Codeforces Testing Round 2
B
Simple XML
Codeforces
1000
原题
← AC →
翻译中…

Let's define a string <x> as an opening tag, where $*x*$ is any small letter of the Latin alphabet. Each opening tag matches a closing tag of the type </x>, where $*x*$ is the same letter.

翻译中…

Tegs can be nested into each other: in this case one opening and closing tag pair is located inside another pair.

翻译中…

Let's define the notion of a XML-text:

翻译中…
  • an empty string is a XML-text
  • if $*s*$ is a XML-text, then $*s*'$=<a>+$*s*$+</a> also is a XML-text, where $*a*$ is any small Latin letter
  • if $*s*_{1}$, $*s*_{2}$ are XML-texts, then $*s*_{1}$+$*s*_{2}$ also is a XML-text
翻译中…

You are given a XML-text (it is guaranteed that the text is valid), your task is to print in the following form:

翻译中…
  • each tag (opening and closing) is located on a single line
  • print before the tag $2 * *h*$ spaces, where $*h*$ is the level of the tag's nestedness.
翻译中…

Input

翻译中…

The input data consists on the only non-empty string — the XML-text, its length does not exceed 1000 characters. It is guaranteed that the text is valid. The text contains no spaces.

翻译中…

Output

翻译中…

Print the given XML-text according to the above-given rules.

翻译中…

样例

Input #1
<a><b><c></c></b></a>
Output #1
<a>
  <b>
    <c>
    </c>
  </b>
</a>
InputCopy OutputCopy
Input #2
<a><b></b><d><c></c></d></a>
Output #2
<a>
  <b>
  </b>
  <d>
    <c>
    </c>
  </d>
</a>
InputCopy OutputCopy
题目信息
题号
125B
时间限制
2 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。