题目描述

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

输入格式

一个正整数 $n$。

输出格式

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

2

1 2 
2 1 

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 9$。