4363: 全排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：16
Description
有1～n这n（n<=9）个数，现将这n个数组成一个n位的数，对于这n个数，每个数只取一次，例如n=2，则12，21等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。
Input
输入1行：一个正整数数n。
Output
输出2行：
由小于n的数组成的多个n位数。
总方案数
由小于n的数组成的多个n位数。
总方案数
Sample Input Copy
2Sample Output Copy
12
21
2