该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

括号匹配问题我们已经写了很多遍了，今天最后在出一道括号匹配的题目。

题目描述

输入一个n，输出n对括号的所有排列并且按照字典序从小到大输出。例如：输入一个2 输出应该是 (()) ()()，而不是()(),(())因为(括号的字典序比)小。

输入

输入包括一行,第一行包括一个整数n,即括号的对数

输出

输出x行，即为n对括号的所有排列组合

Samples

1

()

数据范围

对于100％的数据１＜=ｎ＜＝１0