#include<iostream>
using namespace std;
int a[2005][2005],dp[2005][2005];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			dp[i][j]=min(dp[i-1][j],j==1?dp[i-1][m]:dp[i-1][j-1])+a[i][j];
	int ans=0x7fffffff;
	for(int i=1;i<=m;i++)
		ans=min(ans,dp[n][i]);
	cout<<ans+1;
	return 0;
}