Description

有1～n这n（n<=7）个数，现将这n个数组成一个n位的数，对于这n个数，每个数取的个数是不受限制的，即某个数取了后还可以再取，例如n=3，则111，123，222，233等都是符合条件的数。问，输入n后，将符合条件的所有的n位数输出，且按照从小到大顺序输出。

Input Format

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

Output Format

输出多行：由小于n的数组成的多个n位数

2

11
12
21
22

Hint

无

Source

搜索与回溯 搜索 玄级