1293 - 全排列

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

输入

输入1行:一个正整数数n。

输出

输出2行: 
由小于n的数组成的多个n位数。 
总方案数

样例

输入

2

输出

12
21
2

来源

初一-回溯

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题