3910 - 最大子矩阵

给你一个矩阵,求和最大的子矩阵。 


 

输入

输入一行,包含两个整数n,m. 
接下来n行每行m个整数

 

输出

输出一个整数

样例

输入

4 4
-1 -1 -1 -1
-1 1 1 -1
-1 1 1 -1
-1 -1 -1 -1

输出

4

提示

1 <= n,m <= 200

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题