#include<bits/stdc++.h>
using namespace std;
int n,m,a[2001][2001];
int ans=0xf7;
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 i=2;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		if(j==m) a[j][i]+=min(a[j][i-1],a[1][i-1]); //组数为最后一组特判 
    		else a[j][i]+=min(a[j][i-1],a[j+1][i-1]);  
    		if(i==n) ans=min(a[j][i],ans); //找出最后一步最小值，即答案 
		}
	}
	cout<<ans;
    return 0;
}

谢谢好人QAQ