盖房子

题目背景

小蓝想要盖房子，可是物业费太贵了……

题目描述

小蓝看中了一块 $n\times n$ 的地，在这块地中，$n_{i,j}$ 的位置每月需支付 $x_{i,j}$ 元的物业费，现在他要盖一栋形状为一个矩形的房子，问他每年最少要付多少物业费（物业费可能为负）。

输入格式

第一行一个正整数 $n$，表示地的边长。
接下来一个 $n\times n$ 的矩阵，表示每个位置所需的物业费。

输出格式

一个正整数，表示他每年最少要付多少物业费。

样例 #1

样例输入 #1

4
1 1 4 5
-8 6 3 8
9 2 -9 5 
1 1 8 2

样例输出 #1

-9

样例 #2

样例输入 #2

5
91 120 -102 98 -112
9 8 -114 201 290
10 10 10 10 10
99 -198 1 -90 9
0 -8 9 -189 9

样例输出 #2

-475

样例 #3

样例输入 #3

3
0 0 0
0 0 0
0 0 0

样例输出 #3

0

样例 #4

样例输入 #4

4
190 998 817 278
90 228 176 656
100 928 77 198
909 989 878 5616

样例输出 #4

77

提示

$1\le n\le 60$，$-10^4\le x_{i,j}\le10^4$