题目描述

给定一个整数 n，表示括号对数，使用递归生成所有可能的平衡括号组合。

输入格式

一个整数 n（1 <= n <= 10）

输出格式

按字典序打印所有有效的括号组合，每个组合占一行

示例

输入

3

输出

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