#include <iostream>
#include <algorithm>

using namespace std;

const int N=110, INF=1e9;

int n;
int w[N][N];
int f[N][N];

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&w[i][j]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(i==1 && j==1) f[i][j]=w[i][j];
            else
            {
                f[i][j]=INF;
                if(i>1) f[i][j]=min(f[i][j],f[i-1][j]+w[i][j]);
                if(j>1) f[i][j]=min(f[i][j],f[i][j-1]+w[i][j]);
            }

    printf("%d\n",f[n][n]);
    return 0;
}