#include <bits/stdc++.h>

using namespace std;

ifstream fin("taxe.in");
ofstream fout("taxe.out");

int costuri[202][202],valori[202][202],n,m;

void citire(){
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>costuri[i][j];
    for(int i=0;i<=n+1;i++)
        for(int j=0;j<=m+1;j++)
            valori[i][j]=INT_MAX;
    for(int i=1;i<=n;i++)
        valori[i][m]=costuri[i][m];
}
void rezolvare(){
    for(int j=m;j>=2;j--)
        for(int i=1;i<=n;i++){
            for(int k=-1;k<=1;k++) {
                int costCasuta = valori[i + k][j - 1];
                int costVerif=valori[i][j] + costuri[i + k][j - 1];

                valori[i+k][j-1]=min(costCasuta,costVerif);
                //cout<<costCasuta<<" "<<costVerif<<" "<<valori[i+k][j-1]<<'\n';
            }
        }
    int mn=INT_MAX;
    for(int i=1;i<=n;i++)
        if(valori[i][1]<mn)
            mn=valori[i][1];
    fout<<mn;
}
void afisareValori(){
    for(int i=1;i<=n;i++) {
        for (int j = 1; j <= m; j++)
            fout<<valori[i][j]<<" ";
        fout<<'\n';
    }
}
int main() {
    citire();
    rezolvare();
    //afisareValori();
    return 0;
}