#include <bits/stdc++.h>
using namespace std;

int n,res,a[1010][1010],maxx=-1;

void dfs(int res,int x,int y){
	if(y==n){
		maxx=max(maxx,res);
		return;
	}
	dfs(res+a[y][x],x,y+1);
	dfs(res+a[y][x],x+1,y+1);
	return;
}

int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<=i;j++){
			scanf("%d",&a[i][j]);
		}
	}
	dfs(0,0,0);
	cout<<maxx;
	return 0;
}