2924 - 【入门】最大子阵
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个 n \times m 的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。
Input
输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)，分别表示矩阵 A 的行数和列数。接下来 n 行，每行 m 个整数，表示矩阵 A_{i,j}(-1000 \leq A_{i,j} \leq 1000)。
Output
输出一行，包含一个整数，表示 A 中最大的子矩阵中的元素和。
Examples
Input
3 3 2 -4 1 -1 2 1 4 -2 2
Output
6
Hint
枚举子矩阵的行数在 x_1 到 x_2 之间，列数在 y_1 到 y_2 之间，然后统计其中的和，更新当前最大值。