hdu1081

#include<stdio.h>
#include<iostream>
using namespace std;
int dp[110];
int temp[110];
int map[110][110];


int main()
{
freopen("in1.txt","r",stdin);
int n;
int i,j,m;
while(cin>>n,!cin.eof())
{
int sum=-10000;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)cin>>map[i][j];
}
int max=-10000;
memset(dp,0,sizeof(dp));
for(i=0;i<n;i++)
{
memset(temp,0,sizeof(temp));
for(j=i;j<n;j++)
{

for(m=0;m<n;m++)
{
temp[m]+=map[j][m];
}
dp[0]=temp[0];
for(m=1;m<n;m++)
{
if(dp[m-1]>0)
{
dp[m]=dp[m-1]+temp[m];
}
else dp[m]=temp[m];
if(dp[m]>sum) sum=dp[m];
}


}
}
cout<<sum<<endl;
}

return 0;
}