给定一个 n×n 的 01 矩阵。
你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换(1 变 0 ,0 变 1 )。
你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 1 。
输出可以得到的满足条件的行的最大数量。
第一行包含整数 n 。
接下来 n 行,每行包含一个长度为 n 的 01 字符串,表示整个矩阵。
输入样例1:
4 0101 1000 1111 0101
输出样例1:
2
输入样例2:
3 111 111 111
输出样例2:
3
1≤n≤100