Masala #0975

Xotira 16 MB Vaqt 1000 ms

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