#include<bits/stdc++.h>
using namespace std;
const int N = 2100;
int f[N][N], a[N][N];
int main() {
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= m; i ++) {
        for(int j = 1; j <= n; j ++) {
            cin >> a[i][j];
        }
    }
    
    for(int i = 1; i <= n; i ++) f[i][1] = a[i][1];
    
    for(int j = 1; j <= n; j ++) {
        for(int i = 1; i <= m; i ++) {
            if(i != 1) f[i][j] = min(f[i - 1][j - 1], f[i][j - 1]) + a[i][j];
            else f[i][j] = min(f[m][j - 1], f[1][j - 1]) + a[1][j];
        }
    }
    
    int ans = 1e9;
    for(int i = 1; i <= m; i ++) {
        ans = min(ans, f[i][n]);
    }
    cout << ans;
	return 0;
}