Masala #1200

Shimoliy qutbda yaqinda katta tadbir bo'lib o'tadi. Sababi esa yangi sovg'a qadoqlash zavodining ochilish marosimidir. Zavod qadoqlanmagan sovg'alarni 3 ta nuqtadan qabul qiladi va ularni qadoqlash uchun bitta konveyerga birlashtiradi. Qadoqlanib chiqayotgan sovg'a o'z egasiga to'g'ri yetib borishi uchun sovg'alarning konveyerdan chiqish tartibi juda muxim. Qorbobo shuni hisobga olgan holda bugungi musobaqaga ham zavoddagi konveyerning ishlashini simulyatsiya qiluvchi masala qo'yishni xohladi. Chunki siz musobaqadan yaxshi o'tib, “Shimoliy qutb” kompaniyasiga ishga joylashganingizdan so'ng birinchi navbatta qiladigan proektingiz shu ish bo'ladi. 

Konveyer quyidagicha tartibda ishlashi kerak:

• 1-nuqtadan kiruvchi sovg'alar konveyerdagi navbatning boshiga qo'shiladi;
• 2-nuqtadan kiruvchi sovg'alar navbatning o'rtasiga qo'shiladi. Ya'ni navbatda N ta sovg'a bo'lsa \({\lfloor \frac{N}{2} \rfloor}\)- sovg'adan keyin qo'shiladi;
• 3-nuqtadan kiruvchi sovg'alar esa navbatning oxiriga qo'shiladi.

Sizdan konveyerning ishlash jarayoni haqida ma'lumotlar berilganda konveyerdan chiqayotgan sovg'alar tartibi so'raladi.

Birinchi satrda Q butun soni kiritiladi. \((1 \leq Q \leq 5*10^5)\)

Keyingi Q ta satrda 4 xil turdagi ma'lumotlar kiritilishi mumkin:

• 1 X - 1-nuqtadan X ID li sovg'a konveyerga qo'shiladi.
• 2 X - 2-nuqtadan X ID li sovg'a konveyerga qo'shiladi.
• 3 X - 3-nuqtadan X ID li sovg'a konveyerga qo'shiladi.
• 4 - konveyerdagi navbatning boshidagi sovg'a qadoqlanib chiqariladi.

Barcha sovg'alar uchun ID  \({[1,10^9]}\) oraliqdagi butun son bo'lishligi kafolatlangan.

Sizdan har bir qadoqlanib chiqarilgan sovg'aning ID sini chiqarish so'raladi