P1130

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;
int n,m,f[2093][2093];
int p[2093][2093];
int minn(int a,int b,int c)
{
    return min(a,min(b,c));
}
int ans=2147483647;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    for(int l=1;l<=n;l++)
    cin>>p[l][i];
    for(int i=1;i<=n;i++)
    p[i][0]=p[i][m];
    for(int i=n;i>=1;i--)
    for(int l=m;l>=1;l--)
    f[i][l]=min(f[i-1][l-1],f[i-1][l])+p[i][l];
    for(int i=1;i<=m;i++)
    ans=min(f[n][i],ans);
    cout<<ans<<endl;
    return 0;
}