输出所有全排列。
每个全排列一行,相邻两个数用空格隔开。
4601: 数字全排列
[Creator : ]
Description
排列与组合是常用的数学方法。
先给一个正整数 $n\ (1 \leq n \leq 10)$,
例如 $n=3$,所有组合,并且按字典序输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
先给一个正整数 $n\ (1 \leq n \leq 10)$,
例如 $n=3$,所有组合,并且按字典序输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Input
输入一个整数 $n$。
Output
Sample 1 Input
3
Sample 1 Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1