配点: 3 点
問題文
长度 小于或等于 N 中所有正确的括号。
但是, 运算前设定中包含的正确的括号顺序定义如下:
()是有效的括号序列 如果- S 是有效的括号序列,则字符串
(+S+)是有效的括号序列 如果 - S,T 是有效的括号序列,则字符串 S+T 是有效的括号序列 如果
- 所有其他字符串都不是有效的括号。 假定按字典顺序它早于
例如,
()()(()())(())()()()()()()()()
是正确的括号序列,
)()))()(((((((a))))
不是正确的括号序列。
另外, ( 更好
如果按字典顺序大于 ) 。
制約
- 1 \leq N \leq 20
- N 是一个整数
入力
输入是按以下格式从标准输入给出的。
N
出力
长度 小于或等于 N 中所有正确的括号,并用换行符分隔。
入力例 1
2
出力例 1
()
长度
小于或等于 2 的正确括号序列是 () 。
入力例 2
3
出力例 2
*可能不会输出任何内容。
入力例 3
4
出力例 3
(()) ()()
入力例 4
10
出力例 4
((((())))) (((()()))) (((())())) (((()))()) (((())))() ((()(()))) ((()()())) ((()())()) ((()()))() ((())(())) ((())()()) ((())())() ((()))(()) ((()))()() (()((()))) (()(()())) (()(())()) (()(()))() (()()(())) (()()()()) (()()())() (()())(()) (()())()() (())((())) (())(()()) (())(())() (())()(()) (())()()() ()(((()))) ()((()())) ()((())()) ()((()))() ()(()(())) ()(()()()) ()(()())() ()(())(()) ()(())()() ()()((())) ()()(()()) ()()(())() ()()()(()) ()()()()()