#include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main() { int H,W; cin>>H>>W; vector a(H,vector(W)); rep(i,H){ rep(j,W)cin>>a[i][j]; } vector dp(H,vector(W,vector(2,-Inf))); dp[0][0][0] = a[0][0]; rep(i,H){ rep(j,W){ rep(k,2){ if(i!=H-1){ int ii = i+1,jj = j; if(dp[i][j][k] > a[ii][jj]){ dp[ii][jj][k] = max(dp[ii][jj][k],min(Inf,dp[i][j][k]+a[ii][jj])); } else{ if(k==0 && (ii!=H-1 || jj!=W-1)){ dp[ii][jj][1] = max(dp[ii][jj][1],dp[i][j][k]); } } } if(j!=W-1){ int ii = i,jj = j+1; if(dp[i][j][k] > a[ii][jj]){ dp[ii][jj][k] = max(dp[ii][jj][k],min(Inf,dp[i][j][k]+a[ii][jj])); } else{ if(k==0 && (ii!=H-1 || jj!=W-1)){ dp[ii][jj][1] = max(dp[ii][jj][1],dp[i][j][k]); } } } } } } int ans = max(dp[H-1][W-1][0],dp[H-1][W-1][1]); if(ans==-Inf)cout<<"No"<