有一个 n 行 m 列的 01 矩阵,每一次操作都可以选择一列然后把这一列的所有数字翻转,翻转即 0 变成 1 ,1 变成 0。 如果你要操作恰好 K 次,问最后最多能让多少行满足这一行所有数字都是 1 ?
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为三个整数 n , m , K (1 ≤ n,m ≤ 50 , 0 ≤ K ≤ 1000) , 接下来有 n 行每行有一个长度为 m 的 01 字符串表示第 i 行的数字。


输出描述:
输出一个数,代表你最多能使得多少行在恰好 K 次操作后全是 1。 对于输入样例,翻转第2列后后两行都是1。
示例1

输入

3 2 1
01
10
10

输出

2
加载中...