#include<bits\stdc++.h>
using namespace std;
int f[1000005][1000005];
int ma=INT_MIN;
int ma1=INT_MIN;
int ma2=INT_MIN;
int ma3=INT_MIN;
int sum;
int main(){
	int n;
	cin>>n;
	int zx[2*n];
	int yx[2*n];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>f[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		sum=0;
		for(int j=1;j<=n;j++){
			sum=sum+f[i][j];
		}
		ma=max(ma,sum);
	}
	for(int j=1;j<=n;j++){
		sum=0;
		for(int i=1;i<=n;i++){
			sum=sum+f[i][j];
		}
		ma=max(ma,sum);
	}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				zx[i+j-1]=f[i][j];
				yx[n+i-j]=f[i][j];
			}
		}
		for(int i=1;i<=2*n;i++){
			ma1=max(ma1,zx[i]);
			ma2=max(ma2,yx[i]);
		}
		ma3=max(ma,max(ma1,ma2));
	cout<<ma3;
}