题目描述

有一个 $N\times M$ 的 01 矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由 $1$ 组成的矩阵。

输入格式

第一行两个整数 $N,M$。

以下 $N$ 行每行 $M$ 个字符 0 或 1。

输出格式

输出最大的面积。

样例

10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101

21

样例说明

通过交换将第二，四，五列排在一起，你会发现一个面积为 $21$ 的矩形。

数据规模与约定

对于 $30\%$ 的数据：$N,M\leq 2^{10}$。

对于 $100\%$ 的数据：$N\leq 1.5\times 10^4$，$M\leq 1.5\times 10^3$。

题目来源

Ceoi2009