Problem1023--全排列

1023: 全排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

生成由1至n个数的全排列。

Input

输入包含多组样例,每组样例输入一个整数n(1≤n≤9)。

Output

按照字典序反序输出,每个数值之间用空格隔开。每个排列单独占一行。

Sample Input Copy

4

Sample Output Copy

4 3 2 1
4 3 1 2
4 2 3 1
4 2 1 3
4 1 3 2
4 1 2 3
3 4 2 1
3 4 1 2
3 2 4 1
3 2 1 4
3 1 4 2
3 1 2 4
2 4 3 1
2 4 1 3
2 3 4 1
2 3 1 4
2 1 4 3
2 1 3 4
1 4 3 2
1 4 2 3
1 3 4 2
1 3 2 4
1 2 4 3
1 2 3 4

Source/Category