4. 生成括号 Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可

4. 生成括号6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够生成所有合法的括号组合，请你帮助他解决这个问题。6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制：10006UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制：655366UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入只有一行N，代表生成括号的对数（1 ≤ N ≤ 10)。6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出所有可能的并且有效的括号组合，按照字典序进行排列，每个组合占一行。6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

36UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

((()))6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(()())6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(())()6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

()(())6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

()()()6UJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库