Braziliya

Terry Gilliam-ın "Braziliya" filmində, hərtərəfli bir bürokratik sistemin idarə etdiyi qaranlıq bir dünya ilə tanış oluruq.

Orwell-in "Doqquz Yüz Səksən Dörd" əsərindəki dünyaya bəzi oxşarlıqlar olsa da, Braziliya dünyasında effektivlik çatışmır. Bürokratik sistem tamamilə funksionallıqdan məhrumdur və bütün dünya köhnə və pis işləyən maşınlardan asılıdır.

Ümumilikdə, Braziliya izləməyə dəyər bir filmdir. Onun bir çox səhnələrində təsvir olunan problem bürokratik sistemdən ilhamlanmışdır.

Sistemin əsas müddəaları bunlardır:

• Məhdudiyyətsiz sayda bürokrat var. Bizim vəzifəmizdə onları 1-dən 10^9-a qədər nömrələyəcəyik.

• Bürokratlar formaları emal edirlər. Hər bir forma kağız vərəqidir. Hər bir formanın ID kodu var: 1-dən 10^9-a qədər olan tam ədəd. Eyni ID ilə bir neçə forma ola bilər.

• Hər an hər bir bürokratın masasında sıfır və ya daha çox forma ola bilər. Bu formalar həmişə bir yığın şəklində yerləşdirilir.

• Daimi olaraq sakinlər bürokratlara yeni formalar doldurmağa gəlirlər. Yeni forma doldurulur və istənilən bürokrata göndərilir. Bu bürokrat formanı qəbul edir və onu öz yığınının üstünə qoyur.

• Zaman-zaman bürokrat qərara gələ bilər ki, onun emal olunmamış formalarının yığını çox böyükdür. Bu halda o, başqa bir bürokratın bir dəqiqəlik yayındığını gözləyir. Bu baş verən kimi, bizim bürokrat bütün formalarını götürüb heç nədən şübhələnməyən başqa bir bürokratın yığınının üstünə qoyur (formaların yığındakı sırası saxlanılır. Bizim məmur indi boş masaya malikdir).

• Heç bir forma emal edilmir. Heç vaxt. Bütün formalar daim bürokratlar arasında dövr edir.

Bu mexanizmi modelləşdirməlisiniz. Daha dəqiq olmaq üçün, hər biri ya “bürokrat B yeni forma F alır”, ya da “bürokrat B[1] bütün formalarını bürokrat B[2]-yə verir” olan sorğular ardıcıllığını modelləşdirməlisiniz. Modelləşdirmənin əvvəlində heç kimin heç bir forması olmadığını düşünün.

Giriş məlumatları

Ən çox 10^5 + 1 sətir ehtiva edir. Hər bir sətir aşağıdakı formatlardan birinə malikdir:

• “A b f”, burada b - bürokratın ID-si, f - yığının üstünə əlavə edilən yeni formanın ID-sidir.

• “M b[1] b[2]”, burada b[1] və b[2] - b[1] masasındakı bütün formaların b[2] masasındakı yığının üstünə köçürüldüyü bürokratların ID-ləridir (əgər b[1] masası boşdursa, heç nə baş vermir).

• “E” - modelləşdirmənin tamamlanması. Bu sətir yalnız bir dəfə rast gəlinir və girişin sonuncusudur.

Çıxış məlumatları

Modelləşdirmənin sonunda formalarının yığınları boş olmayan bütün bürokratları nəzərdən keçirin. Onların hər biri üçün “id: f[1] f[2] ... f[n]” şəklində bir sətir çıxarın, burada id - bürokratın ID-si, f[1]-dən f[n]-ə qədər - onun yığınındakı formaların ID-ləridir, yuxarıdan aşağıya. Bürokratların ID-lərini artan qaydada çıxarın. Boşluqlar yalnız lazım olan yerlərdə çıxarılmalıdır.

Nümunə

Test 1-də sorğuların icra ardıcıllığını nəzərdən keçirək:

• Bürokrat 10 yeni forma 47 aldı.

• Bürokrat 10 bütün formalarını (1 forma) bürokrat 20-yə verdi.

• Bürokrat 20 bütün formalarını (1 forma) geri bürokrat 10-a verdi.

• Bürokrat 20 bütün formalarını (0 forma) bürokrat 10-a verdi.

• Bürokrat 20 yeni forma 42 aldı.

• Bürokrat 20 yeni forma 43 aldı.

• Bürokrat 20 bütün formalarını (2 forma) bürokrat 10-a verdi.

Nümunələr