该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

明月楼高休独倚

题目描述

最大子矩阵问题描述的是给定一个$n \times m$的01矩阵，矩阵的每个元素都只可能是0或1构成。要求出这个矩阵中面积最大的全1子矩阵的面积。

不过这个题有点难，要是我可以任意次数地交换任意两列，这道题应该简单多了。

输入格式

第一行包括两个使用空格隔开的整数$n, m$，分别代表矩阵的行数和列数。接下来包括$n$行，每行包括$m$个0或1字符，字符间没有间隔。

输出格式

输出一个整数，表示操作过后的最大全1子矩阵的面积。

样例 #1

样例输入 #1

3 3
011
110
010

样例输出 #1

3

样例 #2

样例输入 #2

3 5
11101
10111
11111

样例输出 #2

9

提示

$30\%$的数据，矩阵中只有一个$0$

另外$20\%$的数据，$m\leq 5$

对于所有数据，$n*m\leq 2*10^6$