#include<bits/stdc++.h>
using namespace std;
int m,n;
int dp[2001][2001];
int a[2001][2001];
int ans=1e9;
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			dp[i][j]=1e9;
		}
	}
	for(int i=1;i<=m;i++){
		dp[i][1]=a[i][1];
		
	}
	for(int i=1;i<=m;i++){
		
		for(int j=2;j<=n;j++){
		    dp[i][j]=min(dp[(i+m-1)%m][j-1],dp[i][j-1])+a[i][j];
	    }
	}
	for(int i=1;i<=m;i++){
		if(dp[i][n]<ans)ans=dp[i][n];
	}
	cout<<ans<<endl;
	


	return 0;
}