Masala #0228
Kitob javoni-2
Otabek sotib olgan \(n\) ta kitobning hammasini o’qib bo’ldi. Endi javonga kitoblarni boshqatdan tera boshladi. Barcha kitoblarini nomerlab chiqdi va kitoblarni javonga maxsus 4 ta buyruqlar asosida joylashtirdi. Agar 1 deyilsa, kitobni javonnning chap tomonidan, 2 deyilsa o'ng tomonidan qo'yish kerak. Agar 3 deyilsa, chap tomonda turgan 1 - kitobni, agar 4 deyilsa o’ng tomonda turgan 1 - kitobni olib qo’yish kerak(olingan kitob qaytib javonga qo'yilmaydi). Sizning vazifangiz 3 va 4-buyruqlar ko’ra olingan kitoblar tartib raqamini aniqlashingiz kerak.
Ps: 3 yoki 4 buyrug’i berilganda javonda kitob bo’lmasa, hech qanday harakat bajarilmaydi.
\(n\) - kitoblar soni \((1 \le n \le 10^6 )\),
\(1,2,3,4\) raqamlardan iborat \(n\) ta maxsus buyruqlar (probel bilan ajratilgan holda);
Javondan olingan kitoblar tartib raqami.
Agar javondan kitob olinmagan bo’lsa, ekrangan EMPTY so’zi chiqarilsin.
| # | input.txt | output.txt | 
|---|---|---|
| 1 | 
                            5 1 3 2 1 4  | 
                        
                            1 2  | 
                    
| 2 | 
                            6 1 1 2 1 1 1  | 
                        
                            EMPTY  | 
                    
Agar 4 deyilsa o'ng tomondagi birinchi kitob deb javonni oxiridagi( o'ng tomondan 1-si) kitob nazarda tutilyapti.