51001 - 有重复全排列

通过次数

75

提交次数

114

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

3

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