2176: 房间打扫

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

小码哥准备去打扫一间房间。这个房间可以简单地看成由 n 行 n 列，一共 n×n 个格子组成。每个格子的初始状态要么是干净的，要么是脏的。小码哥打扫房间的方式非常奇怪：如果他打扫了一个脏格子，那么这个格子会变干净；反之亦然，如果他打扫了一个干净的格子，那么这个格子会变脏。他想从房间的 n 列格子中选择几列进行打扫，希望打扫完后完全干净的行数尽量多。注意，如果他选择了某一列进行打扫，则他需要打扫这一列包含的所有的格子；一行是完全干净的指这一行中所有格子都是干净的。

小码哥并不是很擅长数学，于是希望你帮他计算一下，如果他使用合理的打扫策略，完全干净的行数最多可以有多少。

输入

第一行输入一个整数 n(1≤n≤200)，表示房间的大小。然后接下来输入 n 行。第 i 行包含一个长度为 n 的01字符串，表示房间里第 i 行格子的初始状态。第 j 个字符为1表示第 i 行第 j 列的格子是干净的，为0表示是脏的。


输出

输出一个整数，表示最大可能的完全干净的行数。

样例输入 复制 

5
10001
10001
10010
00101
10001

样例输出 复制 

3

来源/分类

提交提交记录统计露一手!