#include<bits/stdc++.h>
using namespace std;
int g[1010][1010];
int f[1010][1010];
int main()
{
	int n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++)
		cin>>g[i][j];
	}

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