AC

#include<bits/stdc++.h>
using namespace std;
#define int long long
int mp[1003][1003];
int dp[1003][1003][2];
int n,m;
signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mp[i][j];
}
}
memset(dp,~0x3f,sizeof dp);
dp[0][1][1]=0;
for(int j=1;j<=m;j++){
for(int i=1;i<=n;i++){
dp[i][j][1]=max({dp[i-1][j][1],dp[i][j-1][0],dp[i][j-1][1]})+mp[i][j];
}
for(int i=n;i>=1;i--){
dp[i][j][0]=max({dp[i+1][j][0],dp[i][j-1][0],dp[i][j-1][1]})+mp[i][j];
}

}
cout<<max(dp[n][m][0],dp[n][m][1])<<'\n';
return 0;

}