匹配括号

题目描述

如果字符序列仅由(与)构成，则在满足以下条件时，它是匹配的：

• 空序列是匹配的；
• 如果括号序列s是匹配的，那么(s)也是匹配的；
• 如果括号序列s与t是匹配的，那么st也是匹配的。

给定一个整数n，请输出n个左括号与n个右括号可以组成的所有匹配括号序列，并且按照字典序将它们输出（如果超过1000种，则仅输出前1000种。）

输入描述

单个整数：表示n

数据范围

• 1≤n≤50

输出描述

若干行：每行表示一种由n对括号组成的匹配括号序列，按照字典序排列，如果超过1000种，则仅输出前1000种序列。