#include<stdio.h>
int a[100][100];
int Max(int a,int b)
{
    if(a>b)return a;
    else
    return b;
}
int towel(int n)
{
    int i,j;
    for(i=n-2;i>=0;i--)
    {
                       for(j=0;j<=i;j++)
                       a[i][j]+=Max(a[i+1][j],a[i+1][j+1]);
      }
      return a[0][0];
}
int main()
{
    int n=5;
    a[0][0]=9;
    a[1][0]=12;
    a[1][1]=15;
    a[2][0]=10;
    a[2][1]=6;
    a[2][2]=8;
    a[3][0]=2;
    a[3][1]=18;
    a[3][2]=9;
    a[3][3]=5;
    a[4][0]=19;
    a[4][1]=7;
    a[4][2]=10;
    a[4][3]=4;
    a[4][4]=16;
   printf("The max values is:%d\n",towel(n));
    scanf("%d",&n);
    return 0;
}