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>
|