杰拉德有一个朋友,波拉德。波拉德对幸运彩票感兴趣(彩票是一串数字)。起初,他认为如果在某些数字之间可以添加算术符号和括号,使得算术表达式得到的结果是数字 100,那么这张彩票就是幸运的。但他很快分析了所有此类彩票,并转向了一个更普遍的问题。现在他正在探索k-lucky门票。
Pollard 说,如果我们能在票的左边或右边的数字(即“+”、“-”、“×”)和括号之间添加算术运算符号,从而获得其值等于 k 的正确算术表达式,那么这张票就是 k 幸运的。例如,彩票“224201016”是 1000 幸运,因为 ( - 2 - (2 + 4)) × (2 + 0) + 1016 = 1000。
Pollard 被幸运券迷住了,他报名参加了一个关于幸运券的研讨会,据 Gerald 所知,Pollard 每天晚上 7 点都会在某个著名的机构参加,并且会在 m 天的时间里乘坐同一辆电车前往该机构。在这辆电车车票中有八位数字。杰拉德想给波拉德一个惊喜:波拉德每天都会收到一张电车幸运票。售票员已经同意在这 m 天里给波拉德某些票,他只希望杰拉德告诉他要发什么样的票。在这方面,请帮助杰拉德准确挑选 m 张不同的 k 幸运彩票。
输入
单行包含两个整数 k 和 m (0 ≤ k ≤ 104, 1 ≤ m ≤ 3·105)。
输出
打印 m 行。每行必须恰好包含 8 位数字——k 中奖彩票。票证可以从 0 开始,所有票证必须不同。如果有超过 m 张不同的 k-lucky 彩票,则打印其中的任意 m 张。保证至少存在m张不同的k幸运票。门票可以按任意顺序打印。
示例
输入 #1
0 3
输出 #1
00000000 00000001 00000002
输入 #2
7 4
输出 #2
00000007 00000016 00000017 00000018