#include<bits/stdc++.h>
using namespace std;
int a[1001][1001],ans,f,i,j,r,sumn;
void dfs(int nw)
{
	if(nw==r+1)
	{
		ans=max(ans,sumn);
		return;
	}
	sumn+=a[nw+1][f];
	dfs(nw+1);
	sumn-=a[nw+1][f];
	sumn+=a[nw+1][++f];
	dfs(nw+1);
	sumn-=a[nw+1][f--];
	return;
}
int main()
{
	scanf("%d",&r);
	for(i=1;i<=r;++i)
		for(j=1;j<=i;++j)
			scanf("%d",&a[i][j]);
	sumn=a[1][1];
	dfs(1);
	printf("%d",ans);
	return 0;
}