有n个如下图所示的灯组原件，构成了一个计分板。

每个灯组原件由7个灯管组成，编号如下图所示。

现在这n个灯组原件中，有一些灯管保持常亮，求再点亮恰好k个灯管，能够组成的最大的数是多少。

第1行包含整数n (1≤n≤2000)与k (0≤k≤2000)，分别表示计分板数字个数、还可点亮灯管数量。
接下来n行，每行包含一个仅有0，1组成的7位字符串，表示第i个数字每个灯管的状态，0表示没有点亮，1表示已经点亮。
0~9的数字灯管状态可表示为："1110111", "0010010", "1011101", "1011011", "0111010", "1101011", "1101111", "1010010", "1111111", "1111011"。

为一个n位的数字，表示能组成的最大数字。若再点亮k个灯管后，无法组成有效数字，则输出-1。答案允许有前导零。

1 7
0000000

8

样例2
输入：
2 5
0010010
0010010
输出：
97

样例3
输入：
3 5
0100001
1001001
1010011
输出：
-1

在样例1中，所有的灯管都点亮，得到数字8。
在样例2中，点亮5个灯管，可得到数字07,18,34,43,70,79,81和97,因此最大值为97。

在样例3中，再点亮5个灯管，无法得到有效数字，因此答案为-1。