Kitab rəfi

Məmməd öz kitablarını rəfə düzür. Əgər rəfdə heç bir kitab yoxdursa, o sadəcə onu rəfə qoyur, əgər varsa, onu artıq düzülmüş kitabların ya sağına, ya da soluna qoyur. O kitabları eyni qayda ilə ya sağdan, ya da soldan götürür. Verilmiş informasiya əsasında Məmmədin hərəkətlərini modelləşdirmək və onun götürəcəyi kitabların nömrəsini vermək lazımdır.

Giriş verilənləri

İlk sətirdə Məmmədin yerinə yetirdiyi əməliyyatların sayını ifadə edən $n(1\le n\le 10000)$ ədədi verilir. Sonra $n$ sətirdə əməliyyatlar haqqında informasiya verilir. Kitabların rəfə qoyulması əməliyyatının hər biri iki ədədlə verilir.

Onlardan birincisi ($1$ və ya $2$) uyğun olaraq kitabın sol tərəfə və ya sağ tərəfə qoyulacağını göstərir, ikinci tam ədəd ($0$-dan $10000$-ə qədər) kitabın nömrəsini göstərir. Kitabın rəfdən uyğun olaraq soldan və sağdan götürülməsi əməliyyatı iki ədədlə ($3$ və ya $4$) ifadə olunur.

Çıxış verilənləri

Hər bir kitabı rəfdən götürmə əməliyyatı üçün götürülən kitabın nömrəsini verməli.

Nümunələr