#include <iostream>
using namespace std;
#define debug 0
int main(){
	int n;
	int d[102][102],e[102][102],D[102][102];
	int ans;
	while(cin>>n,n){
		for(int i=0;i<=100;i++)for(int j=0;j<=100;j++)d[j][i]=e[j][i]=D[j][i]=0;
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>d[j][i];
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)e[j][i]=e[j-1][i]+d[j][i];
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)D[j][i]=D[j][i-1]+e[j-1][i]+d[j][i];
		ans=D[1][1];
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=0;k<i;k++)for(int l=0;l<j;l++)if(ans<D[j][i]+D[l][k]-D[l][i]-D[j][k])ans=D[j][i]+D[l][k]-D[l][i]-D[j][k];
		cout<<ans<<endl;
		if(debug==0)break;
	}
	return 0;
}
