給你一個 NxN 的陣列，請你找出有最大和的子區域 (sub-rectangle) 其和為多少。一個區域的和指的是該區域中所有元素值的和。一個區域是指相連的任意大小的子陣列。例如，對以下的二維陣列：
其最大和的子區域位於左下角，並且其和為 15。如下所示：
Input
只有一組測試資料，第一列有一個正整數 N (N <= 100)，代表此二維陣列大小為 NxN。
從第二列起有 $N^2$ 個整數，代表此陣列的內容。每個整數都介於 -127 到 127 之間，且以列為主 (row-major) 的順序排列。Sample Input 即為上圖所示的陣列。
Output
輸出有最大和的子區域其和是多少。
Sample Input
4
0 -2 -7 0 9 2 -6 2
-4 1 -4 1 -1
8 0 -2
Sample Output
15