Problem A: 全排列
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：20
Solved：14
Description
排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )，例如n＝3，所有组合,并且按字典序输出：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Input
输入一个整数n( 1<=n<=10)
Output
输出所有全排列
每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）
每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）
Sample Input Copy
3
Sample Output Copy
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1