Problem1049--PIPI的按钮Ⅰ

1049: PIPI的按钮Ⅰ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 187  Solved: 141
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI的控制台上有N个按钮,编号为1~N,每个按钮最多被按一次,每次可以同时按一个或多个按钮。一次操作是指每个按钮都被按到一次。 
例如有4个按钮,你可以首先同时按下1和3,再按2和4,则操作可用字符串“13-24”表示,其他可行的方案还有“12-34”,“1-2-3-4”等等。
现在PIPI想知道N个按钮有哪些不重复的操作呢?(重复指的是组内数值相同,如“12-34”与“21-34”重复,注意“34-21”与“21-43”不重复)
请输出所有的操作

Input

多组数据。
每组数据一个整数N(1<=N<=8)

Output

按字典序输出所有的操作。
对于重复的操作,输出字典序最小的。

Sample Input

3

Sample Output

1-2-3
1-23
1-3-2
12-3
123
13-2
2-1-3
2-13
2-3-1
23-1
3-1-2
3-12
3-2-1

Source/Category