题目描述

有一个$n\times n$的灯泡矩阵，一开始有的点是关（$0$），有的点是开（$1$）。

你可以每次可以操作一行，或者一列，把这一行/列所有的灯的状态取反。

问：恰好操作$k$次，最多能让多少列的灯泡全是$1$。

输入格式

第一行$n,k(n\leq 1000,0\leq k\leq 10^6)$。

接下来一个$n\times n$的矩阵，表示每个位置的初始状态（$0\leq a_{x,y} \leq 1$）。

输出格式

如题所述。

样例输入1

3 1
1 1 1
1 1 1
1 1 1

样例输出1

2

样例解释

由于一开始全是$1$，你操作一次必须得破坏一列/一行，所以答案是$2$。

样例输入2

3 2
1 1 0
0 0 1
1 1 0

样例输出2

3