#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[1005][1005];
int ans;
void dfs(int x,int y,int sum){
	if(x==n){
		ans=max(ans,sum);
		return;
	}
	dfs(x+1,y,sum+a[x+1][y]);
	dfs(x+1,y+1,sum+a[x+1][y+1]);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
			cin>>a[i][j];
	dfs(1,1,0);
	cout<<ans;
	return 0;
}