#include<bits/stdc++.h>
using namespace std;
long long r,a[1001][1001],jilu[1001][1001];
long long ta(long long i,long long j){
	if(i > r){
		return 0;
	}
	if(!jilu[i][j]) jilu[i][j] = max(ta(i + 1,j),ta(i + 1,j + 1)) + a[i][j];
	return jilu[i][j];
}
int main(){
	cin>>r;
	for(int i = 1;i <= r;i ++){
		for(int j = 1;j <= i;j ++){
			cin>>a[i][j];
		}
	}
	cout<<ta(1,1);
}

记录