#include<iostream>

using namespace std;

const int N=100;

int w[N][N],dp[N][N];

int n,m;

int main()
{
    cin>>n>>m;

    for(int i=0;i<m;i++)
      for(int j=0;j<n;j++) cin>>w[i][j];

    dp[0][0]=w[0][0];  

    for(int i=1;i<m;i++) dp[i][0]=dp[i-1][0]+w[i][0];
    for(int i=1;i<n;i++) dp[0][i]=dp[0][i-1]+w[0][i];


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

    cout<<dp[m-1][n-1]<<endl;

    return 0;
}

----------------------------
3 3
1 3 1
1 5 1
4 2 5