说明

一个 n 位数，只由 1,2,...,p 这几个数字组成。请编写程序输出这些 n 位数，先小后大，每行一个。

输入格式

两个整数 n,p(1 <= n,p <= 7)。

输出格式

总共 p^n 行，每行一个数。

样例

3 3

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