编程题：优化模拟

我们都知道，我们生活在被分成$$N$$行和$$N$$列的矩阵中。一个整数被写入矩阵的每个$$NxN$$单元中。为了离开矩阵，我们必须找到矩阵中最漂亮的正方形（方形子矩阵）。

如果我们用$$A$$表示某个正方形主对角线上所有整数的和，用$$B$$表示另一个对角线上所有整数的和，那么这个正方形的美就是$$A-B$$。

注意：正方形的主对角线是从左上角到右下角的对角线。

### 输入格式:

输入的第一行包含正整数$$N（2≤N≤400$$），表示矩阵的大小。

以下$$N$$行分别包含$$[-1000,1000]$$范围内的N个整数，即矩阵的元素。

### 输出格式:

输出的唯一一行必须包含矩阵中正方形的最大的漂亮矩阵。

### 得分：

在占总分$$40$$%的测试用例中，它将保持$$N≤ 20$$。

### 输入样例1:

in
2
1 -2
4 5


### 输出样例1:

out
4


### 输入样例2:

in
3
1 2 3
4 5 6
7 8 9


### 输出样例2:

out
0


### 输入样例3:

in
3
-3 4 5
7 9 -2
1 0 -6


### 输出样例3:

out
5







答案：若无答案欢迎评论