Masala #0975

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Sehrli daraxt

Bitlandiya qishlog’ida bir sehrli daraxt bor. Bu daraxtning ustida bitta olmaxon yashaydi. Daraxtning sehrli hislati shunda ediki, uning har bir shoxi, mevasi  hatto o’zi ham nomlangan edi. Bundan tashqari bu daraxtga ishlov berish juda oson edi. Unga yangi shox yoki meva qo’shish, olib tashlash bir nechta sehrli gaplar bilan amalga oshirilar edi.

Olmaxon shoxdan shoxga o’ta olardi.

Daraxtning nomi C.

Sizga sehrli gaplar beriladi. Siz esa chiqish formatida so’ralgan narsalarni toping.


Kiruvchi ma'lumotlar:

1-qatorda sehrli gaplar soni \(n (1 < n < 20)\), Keyingi n ta qatorning har birida sehrli gaplar kiritiladi. Bular quyidagilar:

create_branch <shox nomi>   Bu buyruq olmaxon turgan shoxda yangi daraxt shoxi yaratadi. Bunda bitta shoxda bir xil nomdagi shoxlar yoki mevalar bo'lishi mumkin emas.

delete_branch <shox nomi>  Bu buyruq olmaxon turgan shoxdagi aytilgan shoxni olib tashlaydi.

Agar ushbu nomdagi shox mavjud bo’lmasa xato buyruq berilgan deb hisoblanadi.

goto <shox nomi>                  Bu buyruq olmaxon turgan daraxtdagi aytilgan shoxga chiqish kerakligini bildiradi. Agar ushbu shox mavjud bo'lmasa xato buyruq berilgan deb hisoblanadi.

goto …                                    Bu buyruq olmaxon turgan shoxdan bitta pastki shoxga tushish kerakligini bildiradi. Daraxtning o’zidan tushib ketish mumkin emas!


Chiquvchi ma'lumotlar:

Har bir sehrli gaplar uchun 0 yoki 1 qiymatlarni ekranga chop eting. Bunda buyruq to’g’ri berilgan bo’lsa 1 aks holda 0 chop eting. Keyin alohida qatorda olmahon kelib qolgan shoxning manzilini chop eting.


Misollar
# input.txt output.txt
1
7
goto ...
goto fruit
create_branch fruit
create_branch books
create_branch note
goto fruit
create_branch fruit
0011111
C/fruit
2
3
create_branch apple
goto apple
create_branch apple
111
C/apple
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin