C-翻之_牛客周赛 Round 78

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行输入两个正整数  代表矩阵的行数和列数。
此后  行，每行输入一个长度为  、仅由  和  构成的字符串，代表矩阵每一行中的元素。

输出描述:

输出一个整数，表示至多能使得多少列的元素均为 。

示例1

输入

复制

输出

复制

说明

在这个样例中，不需要进行操作，所有列的元素均为 。

示例2

输入

复制

输出

复制

说明

在这个样例中，我们可以选择对第一行进行操作，使得第一行变为 ，此时，第一列的元素均为 。