6005 - 【选】打印路径

通过次数

10

提交次数

21

时间限制 : 1 秒
内存限制 : 128 MB

打印类似图中0-n(2<=n<=9)的所有路径。当n=9时,图形如下:

打印格式为:每行为1条从0-n的路径。
例如,输入n=3,则输出:

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

输入

一个整数n。

输出

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

样例

输入

3

输出

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