Masala #J7OBMDWUF0

Xotira 32 MB Vaqt 1000 ms
14

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.

Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Yuqoridagi qoidalarga muvofiq, berilgan XML-matnni chop eting.


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