#include <iostream>

#include <stdio.h>

#include <string.h>

#include <algorithm>

#include <queue>

#include <math.h>

#define N 400

#define inf 0x3f3f3f3f

typedef int ll;

using namespace std;

int a[N][N],dp[N][N];

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        for(int i=; i<=n; i++)

        {

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

                scanf("%d",&a[i][j]);

        }

        for(int i=; i<=n; i++)

        {

            dp[n][i]=a[n][i];

        }

        for(int i=n-; i>=; i--)

        {

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

            {

                dp[i][j]=max(a[i][j]+dp[i+][j],a[i][j]+dp[i+][j+]);

            }

        }

        printf("%d\n",dp[][]);

    }

    return ;

}