Problem6062--矩阵变换

6062: 矩阵变换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个 $n×n$ 的 $01$ 矩阵。
你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换($1$ 变 $0$,$0$ 变 $1$)。
你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 $1$。
输出可以得到的满足条件的行的最大数量。

Input

第一行包含整数 $n\ (1 \leq n \leq 1,000)$。
接下来 $n$ 行,每行包含一个长度为 $n$ 的 $01$ 字符串,表示整个矩阵。

Output

输出可以得到的满足条件的行的最大数量。

Sample 1 Input

4
0101
1000
1111
0101

Sample 1 Output

2

Sample 2 Input

3
111
111
111

Sample 2 Output

3

Source/Category