using namespace std;
int dp[2010][2010],a[2010][2010];
int m,n,ans=0x3f3f3f3f;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[j][i]=min(dp[j][i-1],dp[j-1][i-1])+a[j][i];
			if(j==m) dp[0][i]=dp[m][i];
		}
	} 
	for(int i=1;i<=m;i++){
		ans=min(dp[i][n],ans);
	}
	cout<<ans<<endl;
}