B. Энгийн XML

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

x нь дурын нэг латин жижиг үсэг байхад <x> хэлбэртэй тэмдэгтийг нээгдсэн хаалт гэж нэрлэе. Харин түүнийг хаах хаалтыг </x> гэж нэрлэе.

Хаалтууд нь бие биеийнхээ дотор байрлаж болно.

XML-text-ийн ерөнхий ойлголт:

  • Хоосон тэмдэгт мэр нь XML-text
  • Хэрэв $s$ нь XML-text бол $s'$ = <a> + s + </a> ($a$ нь ямар нэг латин жижиг үсэг) нь мөн адил XML-text болно
  • Хэрэв $s_1, s_2$ нь XML-text бол $s_1 + s_2$ нь мөн XML-text болно

Танд XML-text (зөв байх нь баталгаатай) өгөгдсөн бол та дараах форматтай болгож хэвлэ:

  • Хаалт (нээх, хаах) бүр нэг мөрөнд байрлана
  • Хаалт бүрийн өмнө $2 * h$ зай ав. Үүнд $h$ нь өмнө хэдэн хаалт нээгдсэн байгаагийн тоо.

Оролт

Оролтонд хоосон биш XML-text өгөгдөнө. Урт нь $1000$ тэмдэгтээс давахгүй. Зөв XML-text байх нь баттай бөгөөд ямар ч зай агуулаагүй байна.

Гаралт

XML-text-ийг дээр өгөгдсөн форматаар хэвлэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
<a><b><c></c></b></a>
Гаралт
<a>
  <b>
    <c>
    </c>
  </b>
</a>
Оролт
<a><b></b><d><c></c></d></a>
Гаралт
<a>
  <b>
  </b>
  <d>
    <c>
    </c>
  </d>
</a>
Сэтгэгдлүүдийг ачааллаж байна...