poj1163

#include

using namespace std;

int main(){

int N;

while(cin>>N&&N>1&&N<=100){

int a[105][105];

for(int i=1;i<=N;i++)

  for(int j=1;j<=i;j++)

   cin>>a[i][j];

   for(inti=N-1;i>=1;i--)

     for(int j=1;j<=i;j++)

     {

      intmax=a[i+1][j]>a[i+1][j+1]? a[i+1][j]:a[i+1][j+1];

     a[i][j]+=max;

     }

     cout<<a[1][1]<<endl;

}

return 0;

}