排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。

现给一个正整数( 1 < = n < = 8 )，输出所有全排列。

例如n＝3，输出所有组合,并且按字典序输出：

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）

输入一个整数n

输出所有的全排列，每个排列占一行，同一个排列中，两个数之间用一个空格隔开。