括号生成

← 返回题库 下载 PDF 题面
普及⏱ 1000ms💾 256MB#P5034

题目描述

生成所有由 $n$ 对括号组成的合法括号序列，按字典序输出，每行一个。

输入格式

一行一个整数 $n$。

输出格式

若干行合法括号序列。

数据范围

$$1 \le n \le 10$$

样例输入 #1
1
样例输出 #1
()
样例输入 #2
2
样例输出 #2
(())
()()