输入一个整数n（n <= 9），输出1、2、3、······、n这n个数的全排列（按照字典序输出）。
一个整数n
多行，每行表示一种排列，行内使用空格分隔相邻两数。
3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
注意空格在前面！