#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 3000 //#define MOD 1000000007 #define MOD 998244353 #define INF 1000000000 //#define INF 1000000000000000000 int main(){ int H,W; cin>>H>>W; vector> A(H,vector(W)); for(int i=0;i>A[i][j]; } } vector>> dp(H,vector>(W,vector(2,0))); dp[0][0][0]=A[0][0]; for(int i=0;iA[i+1][j]){ dp[i+1][j][0]=max(dp[i+1][j][0],dp[i][j][0]+A[i+1][j]); }else{ dp[i+1][j][1]=max(dp[i+1][j][1],dp[i][j][0]); } if(dp[i][j][1]>A[i+1][j]){ dp[i+1][j][1]=max(dp[i+1][j][1],dp[i][j][1]+A[i+1][j]); } } if(jA[i][j+1]){ dp[i][j+1][0]=max(dp[i][j+1][0],dp[i][j][0]+A[i][j+1]); }else{ dp[i][j+1][1]=max(dp[i][j+1][1],dp[i][j][0]); } if(dp[i][j][1]>A[i][j+1]){ dp[i][j+1][1]=max(dp[i][j+1][1],dp[i][j][1]+A[i][j+1]); } } } } if(max({dp[H-1][W-2][0],dp[H-1][W-2][1],dp[H-2][W-1][0],dp[H-2][W-1][1]})>A[H-1][W-1]){ cout<<"Yes"<<'\n'; }else{ cout<<"No"<<'\n'; } }