Masala #J7OBMDWUF0
XML
Masalan, <x> qatorini ochilish tegi sifatida belgilaymiz, bunda x lotin alifbosining har qanday kichik harfidir. Har bir ochilish tegi </x> turidagi yopish tegiga mos keladi , bu yerda x bir xil harfdir.
Teglar bir-biriga joylashtirilishi mumkin: bu holda bir ochuvchi va yopish tegi juftligi boshqa juftlik ichida joylashgan.
XML-matn tushunchasini aniqlaymiz :
- bo'sh satr XML-matndir
- agar s XML-matn bo'lsa , s ' =<a>+s+</a> ham XML-matn bo'lib, bu yerda a har qanday kichik lotin harfidir.
- agar s1 ,s2 XML-matn boʻlsa , s1+s2 ham XML-matn hisoblanadi .
Sizga XML-matn beriladi (matn haqiqiy ekanligi kafolatlanadi), sizning vazifangiz quyidagi shaklda chop etishdir:
- har bir teg (ochish va yopish) bitta satrda joylashgan
- tegdan oldin 2 * h bo'shliq bilan chop eting, bu erda h tegning joylashish darajasidir.
Kirish ma'lumotlari bo'sh bo'lmagan yagona satrdan iborat - XML-matn, uning uzunligi 1000 belgidan oshmaydi. Matn haqiqiy ekanligi kafolatlanadi. Matnda bo'sh joy yo'q.
Yuqoridagi qoidalarga muvofiq, berilgan XML-matnni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
<a><b><c></c></b></a> |
<a> <b> <c> </c> </b> </a> |
2 |
<a><b></b><d><c></c></d></a> |
<a> <b> </b> <d> <c> </c> </d> </a> |