题目描述

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

5
10001
10001
10010
00101
10001

输出 #1

3

说明/提示

我们可以打扫第 $2,3,4$ 列的格子，然后变成

11111
11111
11100
01011
11111