#include <bits/stdc++.h>
using namespace std;
int a[1010][1010],g[1010][1010];
int tx[5]={0,1,-1,0,0};
int ty[5]={0,0,0,1,-1};
int n,m;
void dfs(int ans,int x,int y){
	if(x==n&&y==m){g[n][m]=max(ans,g[n][m]);return;}
	for(int i=1;i<=4;i++){
		int dx=x+tx[i];int dy=y+ty[i];
		if(dx>0&&dx<=n&&dy>0&&dy<=m){
			dfs(ans+a[x][y],dx,dy);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	dfs(a[1][1],1,1);
	cout<<g[n][m];
}

走不出dfs，我很无奈啊，知道问题在哪里却无法解决