#include<bits/stdc++.h>
using namespace std;
const int N = 1e3+10;
int a[N][N],f[N][N],n,ans;

int dp(int x,int y){
	if(f[x][y]!=-1){
		return f[x][y];
	}else{
		f[x][y]=max(dp(x-1,y-1),dp(x-1,y))+a[x][y];
		return f[x][y];
	}
} 

int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	    for(int j=1;i<=n;i++){
	    	cin>>a[i][j]=-1;
		}
		f[1][1]=a[1][1];
		for(int i=1;i<=n;i++){
			ans = max(ans,dp(n,i));
		}
		cout<<ans;
		return 0;
}