游戏的内容是这样的：开始时，游戏者会得到n个长度为m的数字，不足位数的用前导0补足。 游戏者需要从这n个数字中按顺序找出k个数字，构成一个新的数列， 这个数列必须满足以下性质：数列的第i个数字通过改变某个位置上的数字（而且只能改变一个位置），等于第i+1个数字， 例如：0010与0110，改变0010的第三位数0，使他变长1，得到0110，就得到了下一个数字。 但是，不能够不改变而直接得到下一个数字，例如 1101与1101连在一起就是不合法的。 为了能够让MM Orz 飘飘乎居士，飘飘乎居士的任务就是尽快找出k的最大值。

第一行，2个正整数 n和m，表示一共有n个长度为m的数字 接下来n行，每行1个长度为m的数字

一行，表示最大的数列长度k

5 4
0010
9109
0000
1111
7878

2