Vağonların çeşidlənməsi - A
Kol 1 (şəkilə bax) tərəfindən dalana bir qatar gəldi. Qatarın bir və ya bir neçə ilk vaqonunu ayırıb dalana aparmağa icazə verilir (istəsəniz, hətta bütün qatarı dərhal dalana apara bilərsiniz). Bundan sonra bu vaqonların bir hissəsini kol 2 tərəfə çıxarmaq olar. Daha sonra dalana bir neçə vaqon daha aparmaq və yenidən vaqonların bir hissəsini kol 2 tərəfə çıxarmaq olar. Bu proses belə davam edir (hər bir vaqon yalnız bir dəfə kol 1 tərəfindən dalana girə bilər və sonra bir dəfə dalandan kol 2 tərəfə çıxa bilər). Vaqonların kol 2 tərəfindən dalana girməsi və ya dalandan kol 1 tərəfə çıxması qadağandır. Kol 1 tərəfindən dalana girmədən kol 2 tərəfə keçmək mümkün deyil.
Qatarın vaqonlarının əvvəlcə hansı sırada olduğu məlumdur. Göstərilən əməliyyatlar vasitəsilə vaqonların ardıcıl getməsini təmin etmək lazımdır (əvvəlcə birinci, sonra ikinci və s., qatarın başından başlayaraq, kol 2 tərəfindən dalandan uzaqlaşan qatarın başı hesab olunur).
Giriş verilənləri
N sayı daxil edilir — qatarın vaqonlarının sayı (1 ≤ N ≤ 2000). Sonra dalana tərəf kol 1 tərəfindən gedən qatarın başından başlayaraq vaqonların nömrələri gəlir. Vaqonlar 1 ilə N arasında təbii ədədlərlə nömrələnmişdir və hər biri dəqiq bir dəfə rast gəlinir.
Çıxış verilənləri
Əgər vaqonları 1 ilə N arasında ardıcıl düzəltmək mümkündürsə, qatarın dalandan kol 2 tərəfindən gedərkən başından başlayaraq, qatarla yerinə yetirilməli olan əməliyyatları çıxarın. Hər bir əməliyyat iki ədəd ilə təsvir olunur: növü və vaqonların sayı:
əgər kol 1 tərəfindən dalana K vaqon aparmaq lazımdırsa, əvvəlcə 1 sayı, sonra isə K sayı (K ≥ 1) çıxarılmalıdır,
əgər dalandan kol 2 tərəfə K vaqon çıxarmaq lazımdırsa, əvvəlcə 2 sayı, sonra isə K sayı (K ≥ 1) çıxarılmalıdır.
Əgər istənilən nəticəyə gətirib çıxaran bir neçə əməliyyat ardıcıllığı mümkündürsə, onlardan birini çıxarın.
Əgər vaqonları ardıcıl düzəltmək mümkün deyilsə, yalnız 0 ədədini çıxarın.