#8，#9TLE 77分

#include<bits/stdc++.h>
using namespace std;
long long n;
long long ans[10000][10000],lb[10000][10000];
void dfs(int x,int y,int g) {
	if ((g<=ans[x][y]&&ans[x][y]!=0)||x==n+1) return;
	else ans[x][y]=g;
	dfs(x+1,y,g+lb[x+1][y]);
	dfs(x+1,y+1,g+lb[x+1][y+1]);
}
int main() {
	cin>>n;
	for (int i=1;i<=n;i++) {
		for (int j=1;j<=i;j++) {
			cin>>lb[i][j];
		}
	}
	dfs(1,1,lb[1][1]);
	long long maxx=0;
	for (int i=1;i<=n;i++) {
		maxx=max(ans[n][i],maxx);
	}
//	for (int i=1;i<=n;i++) {
//		for (int j=1;j<=i;j++) {
//			cout<<ans[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	cout<<maxx;
}