问题描述

数字 $n$ 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

格式

输入

一个整数 $n$。

输出

所有可能的括号组合，左括号 ( 靠前的先输出。

样例

3

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

1

()

提示

数据范围

• $1 \le n \le 8$