jhljx准备面试(II)

题目描述

jhljx最近正在准备面试，一天他听林老师说起大家正在学习栈，尤其是括号匹配问题是栈这个知识点中的经典问题。jhljx想了想，括号匹配确实非常神奇，但是究竟有多少个正确的括号串呢？还是问问神奇的海螺吧~

输入

输入多组数据。
每组数据为一个正整数n(1<=n<=10)，表示有n对括号。

输出

按照字典序升序输出所有正确匹配的括号串。每组数据之间用空行隔开。

输入样例

2
3

输出样例

(())
()()

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

Hint

microhhh友情提示，不会用栈，递归水过也行。