#include <bits/stdc++.h>
using namespace std;
int n,m,a[2001][2001],f[2001][2001];
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 j=1;j<=n;j++)
	{
		f[0][j-1]=f[m][j-1];
		for (int i=1;i<=m;i++)
			f[i][j]=min (f[i-1][j-1],f[i][j-1])+a[i][j];
	}
	int ans=INT_MAX;
	for (int i=1;i<=m;i++)
		ans=min (f[i][n],ans);
	cout<<ans<<endl;
	return 0;
}