← 返回题目列表

Codeforces · 554/B

B. 奥哈纳清理

中文机器翻译题面 查看原题

Ohana Matsumae 正在尝试打扫一个房间,该房间被划分为 n × n 的方格。每个方块最初要么是干净的,要么是脏的。奥哈纳可以用她的扫帚扫过网格的柱子。她的扫帚很奇怪:如果她扫过一个干净的方格,它就会变脏,如果她扫过一个肮脏的方格,它就会变得干净。她想清扫房间的一些列,以最大限度地增加完全干净的行数。不允许扫过部分列,Ohana 只能扫整列。

返回她可以完全清理的最大行数。

输入

输入的第一行将是单个整数 n (1 ≤ n ≤ 100)。

接下来的 n 行将描述房间的状态。第 i 行将包含一个二进制字符串,其中 n 个字符表示房间第 i 行的状态。如果第 i 行中的第 j 个方格是干净的,则该行上的第 j 个字符为“1”;如果是脏的,则该行上的第 j 个字符为“0”。

输出

输出应该是一行,其中包含一个整数,该整数等于完全干净的最大可能行数。

示例

输入 #1

4
0101
1000
1111
0101

输出 #1

2

输入 #2

3
111
111
111

输出 #2

3

注意

在第一个示例中,Ohana 可以扫描第一列和第三列。这将使第一排和第四排完全干净。

在第二个示例中,一切都已经干净了,因此 Ohana 不需要执行任何操作。