#b. *L4最大的红旗

传统题

1000ms

256MiB

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

Description

小布从就书堆里找到一张长方形网格纸，上面有很多个格子都涂上了红色。她想拿这张网格纸剪出一面矩形的红旗。她希望这面红旗越大越好，请帮她算一下，她能剪出的最大的红旗面积有多大？例如，下面的网格纸可以检出的最大红旗是绿色边框包围的区域，面积是3*4=12。

共n+1行，第一行包含2个正整数n,m,分别表示网格纸的行数与列数，中间以一个空格隔开。接下来n行，每行包含m个整数（整数只能是1或是0），表示每个格子上的颜色，1代表红色，0代表白色。整数之间以一个空格隔开。

数据范围：测试点1-3：1<=n<=100,1<=m<=100。测试点4-10：1<=n<=1000,1<=m<=5000。

一个正整数，表示能剪出的红旗的最大面积。

6 6
0 0 1 1 1 0
0 1 1 1 1 1
1 1 1 1 1 1
1 0 1 1 1 0
1 0 1 1 0 1
1 0 0 0 0 0

1s, 1024KiB for each test case.