CF125B Simple XML
题目描述
我们将字符串 定义为一个开标签,其中 $x$ 是任意一个小写拉丁字母。每个开标签都对应一个闭标签 ,其中 $x$ 是相同的字母。
标签可以相互嵌套:在这种情况下,一个开闭标签对位于另一个标签对的内部。
我们定义 XML-文本如下:
- 空字符串是一个 XML-文本。
- 如果 $s$ 是一个 XML-文本,那么 $s' = + s + $ 也是一个 XML-文本,其中 $a$ 是任意一个小写拉丁字母。
- 如果 $s_1$、$s_2$ 是 XML-文本,那么 $s_1 + s_2$ 也是一个 XML-文本。
给定一个 XML-文本(保证该文本是合法的),你的任务是按如下格式输出:
- 每个标签(无论是开标签还是闭标签)单独占一行。
- 在每个标签前输出 $2 \times h$ 个空格,其中 $h$ 是该标签的嵌套层数。
输入格式
输入数据为唯一一行非空字符串——XML-文本,长度不超过 1000 个字符。保证该文本合法,且不包含空格。
输出格式
请按照上述规则输出给定的 XML-文本。
说明/提示
由 ChatGPT 4.1 翻译