该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x02枚举、模拟、递推）例题5：递归实现排列型枚举

【题意】

先给一个正整数 $n(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$ 。

【输出格式】

输出所有全排列。

【样例输入】

3

【样例输出】

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1