题目描述

有1～n这n（n<=9）个数，现将这n个数组成一个n位的数，对于这n个数，每个数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。

输入

输入n

输出

输出全排列的数，每行输出一个数，且从小到大顺序输出

样例

2

12
21