1313: 全排列问题

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Special Judger Creator:
Submit:736 Solved:311

Description

R={1,2,3,4,5,......,n}是要进行排列的个元素。

设计一个算法,列出的所有不同排列。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入的第行是元素个数n1<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