#include 

using namespace std;
int n;
int mat[105][105];
int dp[105][105];
int rek(int i, int j)
{
    if (j==(0) && i==(0))
    {

        return mat[i][j];
    }
    if(dp[i][j]!=-1)
    {
        return dp[i][j];
    }
    int zbir=2e9;
    if(j-1>=0)
    {
       zbir=min(zbir,rek(i,j-1)+mat[i][j]);
    }
    if(i-1>=0)
    {
       zbir=min(zbir,rek(i-1,j)+mat[i][j]);
    }
    if(j-1>=0 && i-1>=0)
    {
       zbir=min(zbir,rek(i-1,j-1)+mat[i][j]);
    }
    dp[i][j]=zbir;
    return zbir;

}
int main()
{
    cin>>n;
    for(int i=0;i>mat[i][j];
        }
    }
    for(int i=0;i