题目背景

你是一只已经破产，只能卡战备来三面跑刀的鼠鼠玩家， 正背着价值连城的大红准备撤离，没想到一颗巡飞弹从你头顶飞过， 看到桥上的邪恶鸟兽兽嚣张的气焰，你知道你只能战斗了， 这时屏幕上弹出做出此题获得六套神力， 为了战胜鸟兽兽，你渴望获得力量。

题目描述

对于给定的 $n$ 行 $m$ 列矩阵，每一个元素要么是 $0$，要么是 $1$。每一轮，你可以进行一次以下操作：

• 选择一行的元素，将其全部反置，即 $0$ 变为 $1$，$1$ 变为 $0$。

请你判断，若能进行多轮操作(也可以不操作)，至多使得多少列的元素均为 $1$。

输入格式

第一行输入两个正整数 $n,m(1\le n,m \le 3*10^3)$ 代表矩阵的行数和列数。
此后 $n$ 行,每行输入一个长度为 $m$ 、仅由 $0$ 和 $1$ 构成的字符串，代表矩阵中每一行中的元素。

输出格式

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

样例数据

3 4
1111
1111
1111

4

3 2
01
10
11

1

样例解释

第一个样例不需要进行操作，所有列的元素均为 $1$。
第二个样例我们可以选择对第一行进行操作，使得第一行变为 $10$，此时，第一列的元素均为 $1$。