#P15309. [VKOSHP 2025] Puzzle

[VKOSHP 2025] Puzzle

说明

你面对一个谜题。给定一个 nnmm 列、由 0 和 1 填充的表格。

只允许一种操作:在任意一列内,你可以自由地重新排列该列的元素,以任意方式改变该列中行的顺序。每一列中 0 和 1 的数量保持不变。

你可以进行任意多次这样的操作。谜题的目标是让尽可能多的行变得完全相同。

请确定通过使用所描述的操作,最多可以让多少行变得完全相同。

输入格式

第一行包含两个整数 nnmm1n,m1051 \le n, m \le 10^5nm2105nm \le 2 \cdot 10^5)—— 分别表示行数和列数。

接下来的 nn 行,每行包含 mm 个字符 0\tt{0}1\tt{1} —— 初始表格中的元素。

输出格式

输出一个整数 —— 最多可以获得完全相同的行的数量。

3 4
0101
0010
0100
2

提示

翻译由 DeepSeek 完成