《 翻 之 》

题目描述

\hspace{15pt}对于给定的 nnn 行 mmm 列的矩阵，每一个元素要么是 ‘0’\texttt{`0'}‘0’，要么是 ‘1’\texttt{`1'}‘1’。
\hspace{15pt}每一轮，你可以进行一次以下操作：
∙ \hspace{23pt}\bullet\,∙选择一行的元素，将其全部反置，即 ‘0’\texttt{`0'}‘0’ 变为 ‘1’\texttt{`1'}‘1’，‘1’\texttt{`1'}‘1’ 变为 ‘0’\texttt{`0'}‘0’。
\hspace{15pt}请你帮助小歪判断，若能进行任意多轮操作（也可以不进行操作），至多能使得多少列的元素均为 ‘1’\texttt{`1'}‘1’。你只需要输出这个最大值。

输入描述:

\hspace{15pt}第一行输入两个正整数 n,m(1≦n,m≦3×103)n,m\left(1\leqq n,m\leqq 3 \times 10^3\right)n,m(1≦n,m≦3×103) 代表矩阵的行数和列数。
\hspace{15pt}此后 nnn 行，每行输入一个长度为 mmm 、仅由 ‘0’\texttt{`0'}‘0’ 和 ‘1’\texttt{`1'}‘1’ 构成的字符串，代表矩阵每一行中的元素。

输出描述:

\hspace{15pt}输出一个整数，表示至多能使得多少列的元素均为 ‘1’\texttt{`1'}‘1’。

示例1

输入

复制3 4 1111 1111 1111

3 4
1111
1111
1111

输出

复制4

4