#include <iostream>
using namespace std;
int main(){
	int a[50][50],n; cin>>n; for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>a[i][j];
	int lin[50][50],col[50][50],max=a[0][0],tmp;
	for(int i=0;i<n;i++){
		lin[i][0]=a[i][0];
		col[i][0]=a[0][i];
		for(int j=1;j<n;j++){
			lin[i][j]=lin[i][j-1]+a[i][j];
			col[i][j]=col[i][j-1]+a[j][i];
		}
	}
	for(int i1=0;i1<n;i++)for(int i2=i1;i2<n;i2++)for(int j1=0;j1<n;j1++)for(int j2=j1;j2<n;j2++){
		tmp=lin[i1][j2]-lin[i1][j1]+lin[i2][j2]-lin[i2][j1]-a[i1][j2]-a[i2][j2]+col[j1][i2]-col[j1][i1]+col[j2][i2]-col[j2][i1]+a[i1][j1]+a[i1][j2];
		if(tmp>max)max=tmp;
	}
	cout<<max;
	return 0;
}