题目描述

输入一个小于 $20$ 的正整数 $n$，要求按从小到大的顺序输出所有的 $n$ 位 $m$ 进制数，每个数占一行。

输入格式

输入一个小于 $20$ 的正整数 $n$，和一个小于 $10$ 的正整数 $m$。

输出格式

按从小到大的顺序输出所有的 $n$ 位 $m$ 进制数，每个数占一行。

样例

3 2

000
001
010
011
100
101
110
111

数据范围