#include<bits/stdc++.h>
using namespace std;
int k[2004][2004];
long long f[2004][2004];
int main(){
int m,n;
cin>>n>>m;
long long b=1<<30;
for(int i=0;i<m;i++){
	for(int j=0;j<n;j++){
		scanf("%d",k[j][i]);
	}
}
for(int i=0;i<m;i++){
	f[0][i]=k[0][i];
}
for(int i=1;i<n;i++){
	for(int j=0;j<m;j++){
		if(j==0){f[i][j]=min(f[i-1][j],f[i-1][m-1])+k[i][j];}
		else f[i][j]=min(f[i-1][j],f[i-1][j-1])+k[i][j];
	}
}
for(int i=0;i<m;i++){
	b=min(b,f[n-1][i]);
}
cout<<b;
return 0;}