2474: LQ1144 括号合法组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

循环以及循环的嵌套,是同学们编写程序时常见的操作。如果用一对括号来代表一个循环的话,那么三个循环出现的合法组合有5种,分别为:“{}{}{} ”、“{{{}}}”、“{{}{}}”、“{{}}{}”、“{}{{}}”。

输入一个数字n(1<=n<=10),代表循环的个数。输出n个循环的合法组及组合个数。



Input

一个数字n(1<=n<=10),代表循环的个数。

Output

输出n个循环的合法组及组合个数。

Sample Input Copy

2

Sample Output Copy

{}{}

{{}}

2