问题2015--全排列输出

2015: 全排列输出

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 123
[提交] [状态] [讨论版] [命题人:]

题目描述

给定整数n (2<=n<=7),输出1~n的全排列

输入

输入只有一个整数n

输出

输出所有n的全排列,按照字典序顺序

样例输入 Copy

3

样例输出 Copy

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1