如果通过在其中插入符号“+”和“1”,可以从中得到正则数学表达式,则方括号序列是正则的。例如,序列“[[]][]”、“[]”和“[[][[]]]”是规则的,同时“][”、“[[]”和“[[]]][”是不规则的。
在尽可能低的高度的条带中使用简约的伪图形绘制给定的序列 - 使用符号“+”、“-”和“|”。例如,序列“[[][]][]”应表示为:
每个括号应该用一个或多个符号“|”表示(垂直部分)以及符号“+”和“-”,如上面给出的示例。
括号应该一个接一个地绘制,不要有空格,仅用单空格键分隔成对的连续成对括号(以便两个括号在视觉上不会合并为一个符号)。图像应具有尽可能小的高度。
封闭的括号始终小于周围的括号,但每个括号分别努力最大化图像的高度。因此,上例中的最后一对括号占据了图像的整个高度。
仔细研究下面的例子,它们充分地解释了问题的情况。请注意,在这个问题中,答案(图像)是唯一的。
输入
第一行包含偶数 n (2 ≤ n ≤ 100) — 括号序列的长度。
第二行包含括号序列 - 这些是 n 个符号“[”和“]”。保证给定的括号序列是规则的。
输出
按照条件中给出的格式打印绘制的括号序列。不要打印额外的(不必要的)空格。
示例
输入 #1
8 [[][]][]
输出 #1
+- -++- -+ |+- -++- -+|| | || || ||| | |+- -++- -+|| | +- -++- -+
输入 #2
6 [[[]]]
输出 #2
+- -+ |+- -+| ||+- -+|| ||| ||| ||+- -+|| |+- -+| +- -+
输入 #3
6 [[][]]
输出 #3
+- -+ |+- -++- -+| || || || |+- -++- -+| +- -+
输入#4
2 []
输出#4
+- -+ | | +- -+
输入 #5
4 [][]
输出 #5
+- -++- -+ | || | +- -++- -+