最大化行-二进制矩阵

Question

有一个大小为N X M的二进制矩阵。您最多可以翻转K列。您需要以使全为1的最大行数最大化的方式翻转列。在输出中打印此最大计数。

Input:
The first line contains three integers  N,M and K.
Next N lines contains M integers each (0 or 1)

Output:

Maximum number of rows with all 1's

Sample Input
4 5 2
1 1 0 1 0
0 0 1 0 0
0 1 0 1 0
1 0 1 0 1


Sample Output
1