1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 
 5 using namespace std;
 6 
 7 const int maxn=105;
 8 
 9 int a[maxn][maxn];
10 int sum[maxn];
11 int dp[maxn];
12 
13 int main()
14 {
15     int n;
16     while(scanf("%d",&n)!=EOF)
17     {
18         for(int i=1;i<=n;i++)
19             for(int j=1;j<=n;j++)
20                 scanf("%d",&a[i][j]);
21 
22         int ans=-1000000;
23 
24         for(int i=1;i<=n;i++)
25         {
26             memset(dp,0,sizeof(dp));
27             memset(sum,0,sizeof(sum));
28             for(int j=i;j<=n;j++)
29             {
30                 for(int k=1;k<=n;k++)
31                 {
32                     sum[k]+=a[j][k];
33                 }
34 
35                 for(int k=1;k<=n;k++)
36                 {
37                     dp[k]=max(dp[k-1],0)+sum[k];
38                     if(dp[k]>ans)
39                         ans=dp[k];
40                 }
41 
42             }
43         }
44 
45         printf("%d\n",ans);
46     }
47 
48     return 0;
49 }