#include <bits/stdc++.h>
using namespace std;
int v[2200][2200];
int main(){
	int x,y;
	cin>>x>>y;
	for(int i=0;i<=x;i++){
		for(int i1=0;i1<=y;i1++){
			v[i][i1]=1000000;
		}
	}
	for(int i=1;i<=x;i++){
		for(int i1=1;i1<=y;i1++){
			cin>>v[i][i1];
		}
	}long long ans=0;
	int min=1000000;
	int min1=0;
	for(int i=1;i<=y;i++){
		if(v[i][1]<min){
			min=v[i][1];
			min1=i;
		}
	}
	ans+=v[min1][1];
	
	
	for(int i=1;i<=y;i++){
		int min2=100000;//cout<<ans<<"*    ";
		if(v[1][i]<=v[min1-1][i]&&v[1][i]<=v[min1-1][i]){
			min1=1;
			ans+=v[1][i];
		}else if(v[min1-1][i]<=v[1][i]&&v[min1-1][i]<=v[min1+1][i]){
			min1=min1-1;
			ans+=v[min1-1][i];
		}else if(v[min1+1][i]<=v[1][i]&&v[min1+1][i]<=v[min1-1][i]){
			min1=min1-1;
			ans+=v[min1+1][i];
		}
		
	}
	cout<<ans;
}