该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

2024 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2024 年 5 月 31 日下午 14:30-16:30，4 大题共 200 分，每题 50 分。各题默认运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

小明准备去打扫一间房间。这个房间可以简单地看成由 n 行 n 列，一共 n×n个格子组成。每个格子的初始状态要么是干净的，要么是脏的。小明打扫房间的方式非常奇怪：如果他打扫了一个脏格子，那么这个格子会变干净；反之亦然，如果他打扫了一个干净的格子，那么这个格子会变脏。他想从房间的 n 列格子中选择几列进行打扫，希望打扫完后完全干净的行数尽量多。注意，如果他选择了某一列进行打扫，则他需要打扫这一列包含的所有的格子；一行是完全干净的指这一行中所有格子都是干净的。小明并不是很擅长数学，于是希望你帮他计算一下，如果他使用合理的打扫策略，完全干净的行数最多可以有多少。

输入格式：

第一行输入一个整数 n(1≤n≤200)，表示房间的大小。

然后接下来输入 n 行。

第 ii 行包含一个长度为 n 的 01 字符串，表示房间里第 i 行格子的初始状态。第 j 个字符为 1 表示第 i 行第 j 列的格子是干净的，为 0 表示是脏的。

输出格式：

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

样例

5
10001
10001
10010
00101
10001

3

备注

对于样例，一种打扫方式为打扫第 2、3、4 列格子，然后得到了如下状态：

11111
11111
11100
01011
11111

其中第 1、2、5 行，一共 3 行是完全干净的。