Problem1038--全排列

1038: 全排列

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

Description

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

Input

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

Output

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

Sample Input

4

Sample Output

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