N个数所有情况的排列

输入一个正整数N（1≤N≤9），输出由数字1到N组成的所有可能排列，每种排列单独占一行。

输入格式

输入一个正整数 N（ 1≤N≤9 ）。

输出格式

N个数字的所有情况的排列，每种排列单独占一行。

3

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321

提示

数据范围与提示

$1≤N≤9$

时间限制: 1000ms

内存限制: 128MB