题目描述

打印类似图中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