#include<bits/stdc++.h>
using namespace std;
int i,j,n,m,Min,f[2001][2001],ans=999999,a[2001][2001];
int main(){
	cin>>n>>m;
	for(i=0;i<m;i++){
		for(j=1;j<=n;j++)cin>>a[i][j];
	}
	memset(f,0x3f,sizeof(f));
	for(i=1;i<=m;i++)f[i][n+1]=0;
	for(j=n;j>=1;--j){
		for(i=0;i<m;i++){
			f[i][j]=min(f[i][j+1],f[(i+1)%m][j+1])+a[i][j];
		}	
		if(j==1)ans=min(f[i][j],ans);
	}
	cout<<ans;
}