习题 2.8 输出全排列（20 分）

请编写程序输出前 n 个正整数的全排列（n<10），并通过 9 个测试用例（即 n 从 1 到 9）观察 n 逐步增大时程序的运行时间。

输入格式：

输入给出正整数 n（<10）。

输出格式：

输出 1 到 n 的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列 a​1，a​2​​……a​n​​ 排在序列 b​1，b​2……b​n 之前，如果存在 k 使得 a​1=b​1……a​k=b​k​​ 并且 a​k+1​​<b​k+1。

输入样例：

3

输出样例：

123
132
213
231
312