Taro, orta məktəb şagirdi, ev tapşırığı üzərində işləyir. Bugünkü ev tapşırığı Çin klassik mətnlərini oxumaqdır.
Bildiyiniz kimi, Yapon dili (əsasən) eyni Çin heroqliflərini paylaşır, lakin sözlərin sırası bir qədər fərqlidir. Buna görə də Çin klassik mətnlərini Yapon dilinə bənzər qaydada oxumaq üçün "qayıdış işarələri" adlanan bir notasiya icad edilmişdir.
İki əsas qayıdış işarəsi növü var: 'Re' işarəsi və sıçrayış işarələri. Həmçinin bir-iki-üç işarələri, üst-orta-alt işarələri kimi bir neçə sıçrayış işarəsi mövcuddur. İşarələr Çin klassik mətnində hər bir hərfin oxuma sırasını təsvir etmək üçün hərflərə əlavə olunur. Şəkil 1, böyük Çin heroqliflərinin sol alt küncündəki kiçik hərflər olan qayıdış işarələri ilə qeyd olunmuş Çin klassik mətninin nümunəsidir.

Şəkil 1: Çin klassik mətn
Taro sıçrayış işarələrinin konsepsiyasını ümumiləşdirdi və qayıdış işarələri ilə Çin klassik mətnlərini oxumaq qaydalarını aşağıdakı kimi xülasə etdi. Sizin vəzifəniz Taro'ya kömək edərək, onun qaydalarına uyğun olaraq qayıdış işarələri ilə Çin klassik mətnlərini təfsir edən və hər bir hərfin oxuma sırasını çıxaran bir proqram yazmaqdır. Hər bir addımda iki (və ya daha çox) qayda tətbiq oluna biləndə, aşağıdakı siyahıda daha sonra olan əvvəlcə tətbiq edilir, sonra əvvəlki.
Əsasən hərflər yuxarıdan aşağıya doğru oxunur, yəni birinci hərf əvvəlcə oxunmalı (və ya keçilməli), sonra isə i-ci hərf oxunduqdan və ya keçildikdən sonra (i+1)-ci hərf oxunur.
Hər bir sıçrayış işarəsinin bir növü (kiçik hərflərdən ibarət bir sətir ilə təmsil olunur) və bir nömrəsi (müsbət tam ədəd ilə təmsil olunur) var. Nömrəsi 2 və ya daha böyük olan sıçrayış işarəsi olan hərf keçilməlidir.
i-ci hərf növü t, nömrəsi n olan sıçrayış işarəsi ilə oxunduqda və i-dən kiçik mövqedə oxunmamış bir hərf L varsa ki, növü t, nömrəsi n+1 olan sıçrayış işarəsi var, onda L növbəti oxunmalıdır. Əgər belə bir hərf L yoxdursa, k-ci hərf oxunur, burada k növü t, nömrəsi 1 olan sıçrayış işarəsi ilə ən son oxunan hərfin indeksidir.
'Re' işarəsi olan hərf keçilməlidir.
i-ci hərf oxunduqda və (i-1)-ci hərf 'Re' işarəsinə malikdirsə, onda (i-1)-ci hərf növbəti oxunmalıdır.
Heç bir hərf iki və ya daha çox dəfə oxunmamalıdır. Bir hərf oxunduqdan sonra, növbəti addımlarda həmin hərf keçilməlidir.
Əgər növbəti oxunacaq hərf yoxdursa, oxumağı bitirin.
Gəlin nümunə girişin ilk halına baxaq. Qayda 1 səbəbindən birinci hərfdən oxumağa başlayırıq. Lakin, birinci hərf 'onetwo2' sıçrayış işarəsinə malik olduğundan, qayda 2-yə əməl etməli və hərfi keçməliyik. Buna görə də, heç bir qayıdış işarəsi olmayan ikinci hərf əvvəlcə oxunacaq.
Sonra üçüncü hərf oxunacaq. Üçüncü hərf 'onetwo1' sıçrayış işarəsinə malikdir, buna görə də qayda 3-ə əməl etməli və növbəti olaraq 'onetwo2' sıçrayış işarəsi olan hərfi oxumalıyıq, əgər varsa. Birinci hərf dəqiq bu sıçrayış işarəsinə malikdir, beləliklə, üçüncü oxunacaq. Eyni şəkildə, beşinci hərf dördüncü oxunur və sonra altıncı hərf oxunur.
Hərçənd ki, eyni 'onetwo2' sıçrayış işarəsinə malik iki hərfimiz var, artıq oxunmuş birinci hərfi nəzərə almamalıyıq və dördüncü hərfi oxumalıyıq. İndi altı hərfin hamısını oxuduq və növbəti oxunacaq hərf yoxdur, beləliklə, oxumağı bitiririk. İkinci, üçüncü, birinci, beşinci, altıncı və dördüncü hərfi bu sırayla oxuduq, beləliklə, çıxış 2 3 1 5 6 4 olur.
Giriş bir neçə datasetdən ibarətdir. Hər bir dataset aşağıdakı formatda verilir:
N mark_1 ... mark_N
N, müsbət tam ədəd (1 ≤ N ≤ 10000), Çin klassik mətnindəki hərflərin sayını göstərir. mark_i i-ci hərfə əlavə olunmuş qayıdış işarələrini göstərir.
'Re' işarəsi tək bir hərflə, yəni 'v' (aydınlıq üçün dırnaq içində) ilə təmsil olunur. Sıçrayış işarəsinin təsviri növünün sadə birləşməsi, bir və ya daha çox kiçik hərflə təyin olunur və müsbət tam ədəd ilə göstərilir. Qeyd edək ki, hər bir hərf ən çox bir sıçrayış işarəsinə və ən çox bir 'Re' işarəsinə malikdir. Eyni hərf hər iki növ qayıdış işarəsinə malik olduqda, sıçrayış işarəsinin təsviri əvvəlcə gəlir, sonra 'Re' işarəsi üçün 'v' gəlir. Bunun yalnız nömrəsi 1 olan sıçrayış işarələrində baş verdiyini qəbul edə bilərsiniz.
Əgər i-ci hərf qayıdış işarəsinə malik deyilsə, mark_i '-' (aydınlıq üçün dırnaq içində) olur. mark_i uzunluğu heç vaxt 20-dən çox olmur.
Girişin yaxşı formalaşdığını qəbul edə bilərsiniz, yəni yuxarıdakı qaydalara uyğun olaraq dəqiq bir oxuma sırası var. Və bu sırada hər bir hərf dəqiq bir dəfə oxunur.
Həmçinin qəbul edə bilərsiniz ki, N-ci hərf 'Re' işarəsinə malik deyil.
Giriş N = 0 olduqda bitir. Bu halda proqramınız heç nə çıxarmamalıdır.
Hər bir dataset üçün N sətir çıxarmalısınız. Birinci sətir əvvəlcə oxunacaq hərfin indeksini, ikinci sətir ikinci oxunacaq hərfin indeksini və s. göstərməlidir. Bütün indekslər 1-dən başlayır.
Nümunə 1