Qabların yuyulması
Bessi və Kanmu İnək-Əl Festivalından sonra böyük bir n (1 ≤ n ≤ 10000) çirkli boşqab yığınını yumaq üçün birləşirlər. Bessi boşqabları yuyacaq, Kanmu isə qurulayacaq.
Hər bir boşqab 1..n aralığında unikal nömrəyə malikdir. Əvvəlcə bütün boşqablar bir-birinin üstündə yığılır, üstündə 1 nömrəli boşqab, ən altda isə n nömrəli boşqab yerləşir.
Əvvəlcə Bessi D[i] boşqab yuyur: onları ilkin yığından bir-bir götürür, yuyur və lavabonun digər tərəfindəki yığına düzür (yuyulmuş boşqablar əks ardıcıllıqla düzülür).
Bessi boşqabları yumağı bitirən kimi, o ya növbəti partiyanı yumağa başlayır, ya da Kanmu gəlir və Bessinin layiq olduğu piroqu yeyərkən D[i] boşqabı qurulayır. O, Bessinin ona buraxdığı yığından boşqabları bir-bir götürür, qurulayır və yenidən təmiz boşqablar yığınına düzür (əks ardıcıllıqla).
Sonra Kanmu ya növbəti partiyanı qurulamağa başlayır, ya da Bessi qayıdıb qabları yuyarkən bulka yeməyə gedir. Təsvir edilən əməliyyatlar bütün boşqablar yuyulub qurulanana qədər təkrarlanır.
Sizdən tələb olunan, son yığındakı boşqabların (yuxarıdan aşağıya) düzülüşünü tapmaqdır.
Gəlin 5 boşqabdan ibarət yığını yumaq lazım olan bir nümunəyə baxaq:
D[1] 3-ə bərabərdir, buna görə Bessi yığının üstündən üç boşqab götürür, bir-bir yuyur və onları Kanmu üçün lavabonun digər tərəfinə düzür:
Kanmu onlardan ikisini qurulayır, bir-bir götürür və onları təmiz boşqablar yığınına düzür:
Bessi qalan iki boşqabı yuyur:
Nəhayət, Kanmu son üç boşqabı qurulayır və onları bu şəkildə düzür:
Son düzülüş belə olacaq: 1, 4, 5, 2, 3.
Hər bir giriş sətiri C[i] (1 ≤ C[i] ≤ 2) ehtiva edir, burada 1 Bessinin yumaq lazım olduğunu, 2 isə Kanmunun qurulamaq lazım olduğunu göstərir, həmçinin yuyulmalı və ya qurulanmalı boşqabların sayı D[i] (1 ≤ D[i] ≤ n).
Giriş məlumatları
Birinci sətir yuyulmalı olan boşqabların sayını n ehtiva edir.
İkinci sətirdən başlayaraq, hər bir sətir iki ədəd C[i] və D[i] ehtiva edir.
Çıxış məlumatları
n sətir çıxarın: i-ci sətir yuxarıdan sayılmaqla i-ci yuyulmuş boşqabın nömrəsini ehtiva edir.