#include<bits/stdc++.h>
using namespace std;
int n,ma=-0x3f3f3f3f,a[2010][2010],c[2010][10],b[2010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){	
		for(int j=1;j<=n;j++){
			int x;
			scanf("%d",&x);		
		a[i][j]=x;
		c[i][1]=c[i][1]+x;
		c[j][2]+=x;
		c[j][3]=x+b[j];
		c[j][4]=x+c[j+1][4];
		if(j==1) c[i][5]=c[j][4];
		if(j==n) c[i][6]=c[j][3];
		}
	}
	for(int i=1;i<=n;i++){
			for(int j=1;j<=6;j++){
				ma=max(ma,c[i][j]);
			}
		}
	cout<<ma;
	return 0;
}