#include<......>
#define int long long
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
int n,m,ans=INT_MAX;
int a[1001][1001],f[1001][1001];
main(){
	memset(f,0x3f,sizeof(a));
	cin>>n>>m;
	fo(i,1,n){
		fo(j,1,m){
			cin>>a[i][j];
		}
	}
	f[1][1]=a[1][1];
	fo(i,1,n){
		fo(j,1,m){
			if(i==1&&j==1) continue;
			f[i][j]=min(f[i-1][j],f[i][j-1])+a[i][j];
		}
	}
	cout<<f[n][m];
	return 0;
}