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

int n,m;
int sum=0;
vector<vector<int>>v(n,vector<int>(m));

void traverse(int r,int c,int val)
{
    sum+=val;
    if(col>=n-1)
    {
        return;
    }
    if(r==0)
    {
        if(A[r][c+1]>A[r+1][c+1])
        {
            traverse(r,c+1,A[r][c+1]);
        }
        else
        {
            traverse(r+1,c+1,A[r+1][c+1]);
        }
    }
    else if(r==1)
    {
        if(A[r][c+1]>A[r+1][c+1] && A[r][c+1]>A[r-1][c+1])
        {
            traverse(r,c+1,A[r][c+1]);
        }
        else if(A[r+1][c+1]>A[r][c+1] && A[r+1][c+1]>A[r-1][c+1])
        {
            traverse(r+1,c+1,A[r+1][c+1]);
        }
        else
        {
            traverse(r-1,c+1,A[r-1][c+1]);
        }
    }
    else if(r==2)
    {
        if(A[r][c+1]>A[r-1][c+1])
        {
            traverse(r,c+1,A[r][c+1]);
        }
        else
        {
            traverse(r-1,c+1,A[r-1][c+1]);
        }
    }
}

int main() {
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>v[i][j];
        }
    }
    int start=0,val=A[0][0];
    for(int i=0;i<3;i++)
    {
        if(A[0][i]>val)
        {
            val=A[0][i];
            start=i;
        }
    }
    traverse(start,0,val);
    cout<<sum<<endl;
}