311001 - 二维最大子矩阵问题

有一个n\times m的二维矩阵数组,请确定一个小的矩阵,使这个小矩阵中所有元素的和最大。

Input

第一行为两整数n,m(1≤n,m≤200)

以下n行,每行m列,为矩阵中各元素的值。

Output

一个整数,即最大子矩阵和。

Examples

Input

4 3
1 -8 -8
1 1 1 
-8 1 2
-8 1 1

Output

7
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题