← 返回题目列表

Codeforces · 125/B

B. 简单 XML

中文机器翻译题面 查看原题

让我们定义一个字符串 <x> 作为开始标记,其中 x 是拉丁字母表中的任意小写字母。每个开始标记都与 </x> 类型的结束标记匹配,其中 x 是相同的字母。

标签可以相互嵌套:在这种情况下,一对打开和关闭标签位于另一对内部。

让我们定义 XML 文本的概念:

- 空字符串是 XML 文本
- 如果 s 是 XML 文本,则 s'=<a>+s+</a> 也是 XML 文本,其中 a 是任何小拉丁字母
- 如果 s1、s2 是 XML 文本,则 s1+s2 也是 XML 文本

给你一个 XML 文本(保证文本有效),你的任务是以以下形式打印:

- 每个标签(开始和结束)位于一行上
- 在标签前打印 2 * h 个空格,其中 h 是标签的嵌套级别。

输入

输入数据由唯一的非空字符串组成 - XML 文本,其长度不超过 1000 个字符。保证文本有效。文本中不包含空格。

输出

根据上述规则打印给定的 XML 文本。

示例

输入 #1

<a><b><c></c></b></a>

输出 #1

<a>
<b>
<c>
</c>
</b>
</a>

输入 #2

<a><b></b><d><c></c></d></a>

输出 #2

<a>
<b>
</b>
<d>
<c>
</c>
</d>
</a>