题目描述

给定一个正整数 $n$，请把自然数 $1$ 到 $n$ 的全部排列按照字典序从小到大依次输出，即生成 $n$ 的全排列；要求输出的每个数字序列中不允许出现重复的数字。

输入格式

一个整数 $n$。

输出格式

输出由 $1 \sim n$ 组成的所有不重复的数字序列，按字典序排列，每行一个序列。

每个数字保留 $5$ 个场宽。

样例

3

1    2    3
1    3    2
2    1    3
2    3    1
3    1    2
3    2    1</code></pre>

提示
$1 \leq n \leq 9$。