給你一個NxN的陣列，請你找出有最大和的子區域（sub-rectangle）其和為多少。一個區域的和指的是該區域中所有元素值的和。一個區域是指相連的任意大小的子陣列。例如，對以下的二維陣列：
其最大和的子區域位於左下角，並且其和為15。如下所示：
Input
只有一組測試資料，第一列有一個正整數N（N <= 100），代表此二維陣列大小為NxN。
從第二列起有N2個整數，代表此陣列的內容。每個整數都介於-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