N

#include <iostream>
using namespace std;

int n, a[100][100];

int main() {
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
        for(int j = 0; j <= i; ++j)
            scanf("%d", &a[i][j]);
    for(int i = n - 2; i >= 0; --i)
        for(int j = 0; j <= i; ++j)
            a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);
    cout << a[0][0];
    return 0;
}