#C1002. 打印路径

打印路径

Background

打印类似图中0-n(2<=n<=9)的所有路径。当n=9时,图形如下: image 打印格式为:每行为1条从0-n的路径

例如,输入n=3,则输出:

0-1-3 0-1-2-3 0-2-3

Input

输入一个整数n

Output

输出0-n的所有路径,每个顶点编号之间用“-”连接,同时每条路径按照从小到大的字典序输出

Samples

3
0-1-2-3
0-1-3
0-2-3

Limitation

1s, 1024KiB for each test case.