← 返回题目列表

AtCoder · typical90_b

002. 括号百科全书(★3)

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

配点: 3 点

問題文

长度 小于或等于 N 中所有正确的括号。

但是, 运算前设定中包含的正确的括号顺序定义如下:

  • () 是有效的括号序列 如果
  • S 是有效的括号序列,则字符串 ( +S+ ) 是有效的括号序列 如果
  • S,T 是有效的括号序列,则字符串 S+T 是有效的括号序列 如果
  • 所有其他字符串都不是有效的括号。 假定按字典顺序它早于

例如,

  • ()()
  • (()())(())
  • ()()()()()()()()

是正确的括号序列,

  • )(
  • )))()(((
  • ((((a))))

不是正确的括号序列。

另外, ( 更好 如果按字典顺序大于 ) 。

原来的问题陈述是“[正确|不正确]括号序列”,但是 判断“括号序列”不常见,“正确的括号序列[is|is not]” 我是这样表达的。 按字典顺序打印

制約

  • 1 \leq N \leq 20
  • N 是一个整数

入力

输入是按以下格式从标准输入给出的。

N

出力

长度 小于或等于 N 中所有正确的括号,并用换行符分隔。


入力例 1

2

出力例 1

()

长度 小于或等于 2 的正确括号序列是 () 。


入力例 2

3

出力例 2


*可能不会输出任何内容。


入力例 3

4

出力例 3

(())
()()

入力例 4

10

出力例 4

((((()))))
(((()())))
(((())()))
(((()))())
(((())))()
((()(())))
((()()()))
((()())())
((()()))()
((())(()))
((())()())
((())())()
((()))(())
((()))()()
(()((())))
(()(()()))
(()(())())
(()(()))()
(()()(()))
(()()()())
(()()())()
(()())(())
(()())()()
(())((()))
(())(()())
(())(())()
(())()(())
(())()()()
()(((())))
()((()()))
()((())())
()((()))()
()(()(()))
()(()()())
()(()())()
()(())(())
()(())()()
()()((()))
()()(()())
()()(())()
()()()(())
()()()()()