丹尼斯买了鲜花和糖果(你将在下一个任务中了解这个故事)后,去和娜斯佳约会,邀请她成为情侣。现在,他们坐在咖啡馆里,最后……丹尼斯邀请她在一起,但是……娜斯蒂亚没有给出任何答案。
这个可怜的男孩因此感到非常沮丧。他非常伤心,用拳头敲击了某种记分牌上的数字。数字的显示方式与电子钟相同:每个数字位置由 $$$7$$$ 段组成,可以打开或关闭显示不同的数字。下图显示了所有$$$10$$$十进制数字是如何显示的:
打孔后,某些部分停止工作,也就是说,如果某些部分较早发光,则可能会停止发光。但丹尼斯记得有多少根棍子在发光,还有多少根棍子现在正在发光。丹尼斯准确地打破了 $$$k$$$ 段,他知道哪些棍子现在正在工作。丹尼斯提出了一个问题:如果您恰好打开 $$$k$$$ 棒(现在已关闭),那么板上可能出现的最大数字是多少?
该数字允许包含前导零。
输入
第一行包含整数 $$$n$$$ $$$(1 \leq n \leq 2000)$$$ — 记分板上的位数和 $$$k$$$ $$$(0 \leq k \leq 2000)$$$ — 停止工作的段数。
接下来的 $$$n$$$ 行包含一个长度为 $$$7$$$ 的二进制字符串,其中第 $$$i$$$ 编码记分板的第 $$$i$$$ 位。
记分牌上的每个数字由 $$$7$$$ 段组成。我们对它们进行编号,如下图所示,如果第 $$$i$$$ 根棍子不发光,则将二进制字符串的第 $$$i$$$ 个位置设为 $$$0$$$,如果发光,则将其设为 $$$1$$$。然后长度为 $$$7$$$ 的二进制字符串将指定哪些段正在发光。
因此,序列“1110111”、“0010010”、“1011101”、“1011011”、“0111010”、“1101011”、“1101111”、“1010010”、“1111111”、“1111011”按顺序编码从 $$$0$$$ 到 $$$9$$$(含)的所有数字。
输出
输出由 $$$n$$$ 位数字组成的单个数字 — 如果您精确打开 $$$k$$$ 摇杆或 $$$-1$$$(如果无法精确打开 $$$k$$$ 摇杆以便在记分牌数字上显示正确的数字),则可获得的最大数字。
示例
输入 #1
1 7 0000000
输出 #1
8
输入 #2
2 5 0010010 0010010
输出 #2
97
输入 #3
3 5 0100001 1001001 1010011
输出 #3
-1
注意
在第一个测试中,我们必须包括所有 $$$7$$$ 棒,并在记分牌上获得一个 $$$8$$$ 数字。
在第二个测试中,我们打开了摇杆,以便形成单位。对于额外附带的 $$$5$$$ 棒,您可以获得数字 $$$07$$$、$$$18$$$、$$$34$$$、$$$43$$$、$$$70$$$、$$$79$$$、$$$81$$$ 和 $$$97$$$,我们选择其中的最大值 — $$$97$$$。
在第三个测试中,不可能精确地打开 $$$5$$$ 摇杆以使记分板上出现一系列数字。