A140.数字全排列

排列与组合是常用的数学方法。 先给一个正整数 ( $1 \le n \le 10$ ) 。例如 $n＝3$，所有组合,并且按字典序输出：
$1$ $2$ $3$
$1$ $3$ $2$
$2$ $1$ $3$
$2$ $3$ $1$
$3$ $1$ $2$
$3$ $2$ $1$

输入一个整数 $n$ ( $1\le n\le 10$ )。

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