该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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