N个小朋友在玩西瓜大战，为了方便，我们先给小朋友从1-N编号，在时刻1，1号小朋友向他的所有朋友各执了一块西瓜。接下来的每一个时刻，每个小朋友都按以下方式操作：
1.如果某个小朋友上一次被奇数块西瓜击中，他将向他的每一个朋友扔一个西瓜。
2.如果被偶数（包括零）个击中，他将向他的每一个朋友扔两个西瓜。
我们已知每个小朋友的朋友关系。计算H时刻后，所扔的西瓜总数。
输入：
第一行两个整数 N 和 H (1 ≤ N ≤ 20, 1 ≤ H ≤ 1 000 000 000), 表示小朋友个数和时刻H
接下来N行，每行N个字符，表示小朋友之间的朋友关系。 如果对应(A, B)位置是 '1' 则表示小朋友 A 和 B 互为朋友。没有小朋友向自己扔西瓜。
输出：
一个数表示H时刻后所扔西瓜总数。
对于50% 的数据, H 不超过 1000.

样例：
输入：
4 1
0110
1001
1001
0110
输出：
2
输入：
4 2
0110
1001
1001
0110
输出：
14
输入：
5 3
01000
10110
01000
01001
00010
输出：
26