#include<bits/stdc++.h>
using namespace std;
long long dp[1004][1004],f[1004][1004],n,m,a[1004][1004];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);
	for(int i=1;i<=m;i++)dp[1][i]=a[1][i];
	for(int i=2;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(j!=1)dp[i][j]=min(dp[i][j-1],dp[i-1][j])+a[i][j];
			else dp[i][j]=dp[i-1][j]+a[i][j];
		}
		for(int j=m;j>=1;j--){
			if(j!=m)f[i][j]=min(f[i][j+1],dp[i-1][j])+a[i][j];
			else f[i][j]=dp[i-1][j]+a[i][j];
		}
		for(int j=1;j<=m;j++)dp[i][j]=min(dp[i][j],f[i][j]);
	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			printf("%lld ",dp[i][j]);
//		}
//		printf("\n");
//	}
	printf("%d",dp[n][m]);
	return 0;
}