← 返回题目列表

Codeforces · 770/D

D. 画括号!

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

如果通过在其中插入符号“+”和“1”,可以从中得到正则数学表达式,则方括号序列是正则的。例如,序列“[[]][]”、“[]”和“[[][[]]]”是规则的,同时“][”、“[[]”和“[[]]][”是不规则的。

在尽可能低的高度的条带中使用简约的伪图形绘制给定的序列 - 使用符号“+”、“-”和“|”。例如,序列“[[][]][]”应表示为:

每个括号应该用一个或多个符号“|”表示(垂直部分)以及符号“+”和“-”,如上面给出的示例。

括号应该一个接一个地绘制,不要有空格,仅用单空格键分隔成对的连续成对括号(以便两个括号在视觉上不会合并为一个符号)。图像应具有尽可能小的高度。

封闭的括号始终小于周围的括号,但每个括号分别努力最大化图像的高度。因此,上例中的最后一对括号占据了图像的整个高度。

仔细研究下面的例子,它们充分地解释了问题的情况。请注意,在这个问题中,答案(图像)是唯一的。

输入

第一行包含偶数 n (2 ≤ n ≤ 100) — 括号序列的长度。

第二行包含括号序列 - 这些是 n 个符号“[”和“]”。保证给定的括号序列是规则的。

输出

按照条件中给出的格式打印绘制的括号序列。不要打印额外的(不必要的)空格。

示例

输入 #1

8
[[][]][]

输出 #1

+-        -++- -+
|+- -++- -+||   |
||   ||   |||   |
|+- -++- -+||   |
+-        -++- -+

输入 #2

6
[[[]]]

输出 #2

+-     -+
|+-   -+|
||+- -+||
|||   |||
||+- -+||
|+-   -+|
+-     -+

输入 #3

6
[[][]]

输出 #3

+-        -+
|+- -++- -+|
||   ||   ||
|+- -++- -+|
+-        -+

输入#4

2
[]

输出#4

+- -+
|   |
+- -+

输入 #5

4
[][]

输出 #5

+- -++- -+
|   ||   |
+- -++- -+