题目描述

小明在百货商店买到了一个 $num$ 位的密码锁，每位数字上可以从 $0 \sim range$ 中选择 $range+1$ 个数字，请你编写程序帮他列举出这个密码锁所有可能的密码组合。

输入格式

共一行，两个正整数 $num$ 和 $range$。

输出格式

共 $(range+1)^{num}$ 行，每行为一种可能的密码组合。

样例

3 2

000
001
002
010
011
012
020
021
022
100
101
102
110
111
112
120
121
122
200
201
202
210
211
212
220
221
222

说明/提示

请注意密码输出顺序。

对于100%的数据，$1\leq num,range \leq5$。