题目描述

荒荒得到了一副只有0和1的n×n二维网格地图，其中0表示海洋，1表示陆地。为了响应国家号召，现在她想在陆地上划出一个最大面积的矩形种植树木。请你求出她可以划分出的最大面积。
输入格式
第一行包含两个正整数m，n，表示二维矩阵的大小为m×n。
第二行到第m+1行，每行有n个为0或1的整数
只有一行，为由1构成的最大面积

样例

输入

3 7
0 0 0 1 0 0 0 
0 0 1 1 1 0 0 
0 1 1 1 1 1 0

输出

6

PS：

20%的数据退化为一维线性矩阵，n长度不超过1e4
100%的数据0<m,n<1000