让我们定义一个字符串 <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>