Description

输出N个数的有重复全排列

Input

一个整数N
1<=N<=5

Output

输出n个数的有重复全排列

Sample Input

3

Sample Output

111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333

Source

基础算法-回溯深搜