#617. *L4最大的红旗

*L4最大的红旗

Description

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

Format

Input

共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。

Output

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

Samples

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
12

Limitation

1s, 1024KiB for each test case.