#include<bits/stdc++.h>
using namespace std;

int dp[110][110];
int w[110][110];

int main(){

    int n;
    cin>>n;
    memset(dp,0x3f,sizeof dp);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>w[i][j];

        }
    }
    // cout<<dp[0][0];
    dp[0][1]=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            dp[i][j]=min(dp[i-1][j],dp[i][j-1])+w[i][j];
        }
    }
    cout<<dp[n][n];


    return 0;
}