给出一个n, 请输出n的所有全排列
读入仅一个整数n (1<=n<=9)
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1