题目描述

唐僧师徒四人西天取经途中，偶遇了一位隐士高人。高人出了一道谜题，让他们写出所有只由数字1到p组成的n位数，并要求这些数字按照从小到大的顺序排列，每行一个数字。

输入格式

两个整数n，p(  n＜=p＜9，且p^n<=32768)

输出格式

输出所有由1到p组成的n位数，按从小到大的顺序排列，每行一个数字。

样例

input

4 8

output

1234
1235
1236
1237
1238
1243
1245
1246
1247
1248
1253
1254
1256
1257
1258
1263
1264
1265
1267
1268
...