C. 矩阵变换2

内存限制:256 MiB 时间限制:1000 ms 输入文件: trans2.in 输出文件: trans2.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个 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