pku 3176

#include<stdio.h>
  int str[351][351];
int main()
{
  int n,i,j;
// freopen("e://2.txt","r",stdin);
  scanf("%d",&n);
  for( i=0;i<n;i++)
    for( j=0;j<=i;j++)
       scanf("%d",&str[i][j]);
   for(i=n-2;i>=0;i--)
      for(j=0;j<=i;j++)
      {
        if(str[i+1][j]>str[i+1][j+1])
         str[i][j]+=str[i+1][j];
         else str[i][j]+=str[i+1][j+1];
      }
      printf("%d\n",str[0][0]);
}