#include<stdio.h>
int a[102][102];
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
int max;
scanf("%d",&a[0][0]);
max=a[0][0];
for(i=1;i<n;i++)
for(j=0;j<=i;j++)
{
scanf("%d",&a[i][j]);
a[i][j]=a[i][j]+(a[i-1][j]>a[i-1][j-1]?a[i-1][j]:a[i-1][j-1]);
max=(max<a[i][j]?a[i][j]:max);
}
printf("%d\n",max);
}
return 0;
}
int a[102][102];
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
int max;
scanf("%d",&a[0][0]);
max=a[0][0];
for(i=1;i<n;i++)
for(j=0;j<=i;j++)
{
scanf("%d",&a[i][j]);
a[i][j]=a[i][j]+(a[i-1][j]>a[i-1][j-1]?a[i-1][j]:a[i-1][j-1]);
max=(max<a[i][j]?a[i][j]:max);
}
printf("%d\n",max);
}
return 0;
}