#include <bits/stdc++.h>
using namespace std;
int main()
{
	int dp[1005][1005],r,num[1005][1005];
	cin>>r;
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cin>>num[i][j];
			dp[i][j]=num[i][j];
		}
	}
	for(int i=r-1;i>=1;i--)
	{
		for(int j=1;j<=i;j++)
		{
			dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]); 
		}
	}
	cout<<dp[1][1];
 }