#include <fstream>
using namespace std;
ifstream f("lacusta.in");
ofstream g("lacusta.out");
int x[251][251],v[251],n,m,i,j,min1,p1,p2,min2,k;
int main()
{
    f>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            f>>x[i][j];
    v[1]=64000;
    for(i=2; i<=m; i++)
        v[i]=x[1][i]+x[2][i];
    for(i=2; i<n; i++)
    {
        min1=min2=64000;
        for(j=1; j<=m; j++)
        {
            if(min1>v[j])
            {
                min2=min1;
                min1=v[j];
            }
            else if(v[j]<min2)
                min2=v[j];
        }
        for(j=1; j<=m; j++)
        {
            if(v[j]!=min1)
                v[j]=min1+x[i][j]+x[i+1][j];
            else
                v[j]=min2+x[i][j]+x[i+1][j];
        }
    }
    min1=64000;
    for(i=1; i<=m; i++)
        if(min1>v[i])
            min1=v[i];
    g<<min1+x[n][m]+x[1][1]<<'\n';
    return 0;
}