#include 

using namespace std;
int dp[105][105];
int matrica[105][105];
int n;
int rec(int i, int j){
    if(i==n){
        return 0;
    }

    if(dp[i][j]!=-1){
        return(dp[i][j]);
    }
    int result=0;

    result=max(result, rec(i+1, j)+matrica[i][j]);

    if(j+1 <= i+1){
    result=max(result, rec(i+1, j+1)+matrica[i][j]);
}
dp[i][j]=result;
return(result);

}

int main()
{
    cin>>n;



    for(int i=0; i>matrica[i][j];
            }

    }

    for(int i=0; i