4561 - 全排列
时间限制 : 1 秒
内存限制 : 128 MB
输出1~n数字的全排列
输入
一个数字n
输出
输出n!行，字典序从小到大
样例
输入
3
输出
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
提示
2 \leq n \leq 7