题目描述：

给定一个整数 n，要求生成所有可能的、有效的括号组合。 有效括号组合需满足：

1. 左括号和右括号数量都是 n
2. 任何时候，右括号数量不能超过左括号数量

要求用递归实现，输出所有可能的组合，每行一个。

输入格式：

一个整数 n（1 ≤ n ≤ 8）

输出格式：

所有有效的括号组合，每行一个，按字典序输出（'(' 在 ')' 之前）

样例：

3

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

提示