对于给定的 行 列的矩阵,每一个元素要么是 ,要么是 。 每一轮,你可以进行一次以下操作: 选择一行的元素,将其全部反置,即 变为 , 变为 。 请你帮助小歪判断,若能进行任意多轮操作(也可以不进行操作),至多能使得多少列的元素均为 。你只需要输出这个最大值。
输入描述:
第一行输入两个正整数 代表矩阵的行数和列数。此后 行,每行输入一个长度为 、仅由 和 构成的字符串,代表矩阵每一行中的元素。


输出描述:
输出一个整数,表示至多能使得多少列的元素均为 。
示例1

输入

3 4
1111
1111
1111

输出

4

说明

\hspace{15pt}在这个样例中,不需要进行操作,所有列的元素均为 \texttt{`1'}
示例2

输入

3 2
01
10
11

输出

1

说明

\hspace{15pt}在这个样例中,我们可以选择对第一行进行操作,使得第一行变为 \texttt{,此时,第一列的元素均为 \texttt{`1'}
加载中...