Description

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

Input Format

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

Output Format

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

2

12
21
2

Hint

无

Source

搜索与回溯 搜索 玄级