描述

给定一个由 0 和 1 组成的 (m \times n) 矩阵，求其中所有元素全为 1 的子矩阵中最大的一个（即包含最多元素的子矩阵）。

输入

输入包含多个测试用例。每个测试用例的第一行是两个整数 (m) 和 (n)（(1 \leq m, n \leq 2000)），表示矩阵的行数和列数。接下来的 (m) 行，每行包含 (n) 个数字（0 或 1），表示矩阵的元素。输入以 EOF 结束。

输出

对于每个测试用例，输出一行，表示全 1 子矩阵的最大元素个数。如果矩阵全为 0，则输出 0。

输入样例 1

2 2
0 0
0 0
4 4
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

输出样例 1

0
4

来源

POJ Founder Monthly Contest – 2008.01.31, xfxyjwf