#include<bits/stdc++.h>//1130
using namespace std;
long long n,m,a[2001][2001],dp[2001][2001],ans=INT_MAX;
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
		 for(int j=1;j<=m;j++)
		 	cin>>a[i][j];
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
		{
			if(j==1) dp[j][i]=min(dp[j][i-1],dp[n][i-1])+a[i][j];
			else dp[j][i]=min(dp[j][i-1],dp[j-1][i-1])+a[j][i];
		}
	for(int i=1;i<=n;i++) ans=min(ans,dp[i][m]);
	cout<<ans;
	return 0;
}```