题目描述

给定一个整数矩阵，求所有非空、行列均连续的子矩阵中，元素之和的最大值。

输入格式

第一行一个整数 $N$。接下来 $N$ 行，每行 $N$ 个整数，表示矩阵。

输出格式

输出最大子矩阵的大小。

样例

4
0 -2 -7 0 9 2 -6 2
-4 1 -4  1 -1

8  0 -2

15

数据范围

$1\le N\le100$，每个元素都在 $[-127,127]$ 内。