6018: 全排列_2

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

2

样例输出 复制 

12
21
2

来源/分类

提交提交记录统计露一手!