全排列

有 $1\sim n$ 这 $n（ n<10 ）$个数，现将这 $n$ 个数组成一个 $n$ 位的数，每个数只能用一次，例如 $n=2$，则 $12，21$等都是符合条件的数，但 $11$ 和 $22$ 不行。问，输入 $n$ 后，将符合条件的所有的 $n$ 位数输出，且按照从小到大顺序输出。

输入格式

一个正整数 $n$。

输出格式

按从小到大输出所有的全排列数，每行一个数（中间用空格隔开）。

2

1 2 
2 1

数据范围

时间限制: 1000ms

内存限制: 128MB