Yeni Əməliyyat Sistemi#9031
Rafael yeni əməliyyat sistemi yaradıb. Bu əməliyyat sistemində yeni fayl yalnız əvvəlki hansısa mövcud faylı kopyalayıb, ona bir ədəd əlavə etməklə və ya o fayldan ən son əlavə edilmiş ədədi silməklə yaradıla bilər. Əgər kopyalanan fayl boş olarsa və silmə əməliyyatı tətbiq edilərsə, bu zaman yeni yaranan fayl da boş olacaq.
İlk başda Rafaelin yaratdığı əməliyyat sistemində bir boş fayl var – root faylı. root faylı ilə nömrələnir.
Rafael sıra ilə sayda yeni fayl yaratmaq istəyir. Bunlardan -cisi aşağıdakı iki üsuldan biri ilə yaradıla bilər:
"push id x" — bu üsulda (id < i) nömrəli faylın kopyası yaradılır və yeni faylın sonuna (0 \leq x \leq 10^9) ədədi əlavə olunur. Bu zaman yeni yaranmış ( nömrəli) fayldakı ədədlərin sayını çap etmək lazımdır.
"pop id" — bu üsulda (id < i) nömrəli faylın kopyası yaradılır və yeni faylda ən son ədəd silinir (əgər varsa). Bu zaman silinən ədədi çap etmək tələb olunur (əgər belə ədəd yoxdursa, çap edin).
İlk sətirdə bir tam ədəd (1 < n \leq 3 \cdot 10^5) — yaranacaq yeni faylların sayı verilir. Növbəti sətirdə faylların yaranma üsulları göstərilmişdir. Bu sətirlərin -cisində, -ci faylı yaratmaq üçün yuxarıda göstərilmiş üsullardan biri verilmişdir.
Çıxışa, hər bir fayl yaradıldığı zaman məsələnin şərtinə uyğun tələb olunan dəyəri verin.
Nümunə 65
Nümunə 66