Kitab rəfi#8355
Mamed öz kitablarını rəfə düzür. Əgər rəfdə heç bir kitab yoxdursa, sadəcə olaraq onu ora qoyur. Əgər kitablar artıq rəfdədirsə, yeni kitabı ya sağ, ya da sol tərəfdən qoyur. Kitabları eyni qaydada götürür, yalnız sağdan və soldan götürə bilər. Verilən məlumata əsasən, Mamedin hərəkətlərini modelləşdirin və o, hansı kitabları götürəcəyini çap edin.
Birinci sətirdə Mamedin yerinə yetirdiyi əməliyyatların sayı n~(1 \le n \le 10^4) verilib. Daha sonra xəttdə əməliyyatlar haqqında məlumat verilmişdir:
Kitabın rəfə qoyulması əməliyyatının hər biri iki ədədlə təsvir edilir. Birinci ədəd ( və ya ) kitabın hansı tərəfdən qoyulmasını (soldan və ya sağdan) göstərir, ikinci ədəd (0-dan 10^4-ə qədər olan) kitabın nömrəsini göstərir.
Kitabın rəfdən götürülməsi əməliyyatı isə bir ədədlə təsvir edilir: və ya , bu ədəd kitabın hansı tərəfdən götürülməsini (soldan və ya sağdan) göstərir.
Hər bir kitab götürülməsi əməliyyatı üçün götürülən kitabın nömrəsini çap edin.
Nümunə 1