#include #include #include using namespace std; struct st{ int h,w; int a; bool re; }; int main(){ int h,w;cin>>h>>w; vector> A(h,vector(w)); vector> nw(h,vector(w)); for(int i = 0; h > i; i++){ for(int j = 0; w > j; j++){ cin>>A[i][j]; } } queue Z; Z.push({0,0,A[0][0],false}); while(Z.size()){ auto z = Z.front(); Z.pop(); if(z.h+1 == h && z.w+1 == w && z.a > A[z.h][z.w]){ cout << "Yes" << endl; return 0; } if(nw[z.h][z.w] < z.a){ nw[z.h][z.w] = z.a; }else{ continue; } if(z.h+1 != h){ if(z.a > A[z.h+1][z.w]){ Z.push({z.h+1, z.w, z.a+A[z.h+1][z.w], z.re}); }else if(!z.re){ if(!(z.h+1 == h && z.w == w))Z.push({z.h+1, z.w, z.a, true}); }else{ continue; } } if(z.w+1 != w){ if(z.a > A[z.h][z.w+1]){ Z.push({z.h, z.w+1, z.a+A[z.h][z.w+1], z.re}); }else if(!z.re){ if(!(z.h == h && z.w+1 == w))Z.push({z.h, z.w+1, z.a, true}); }else{ continue; } } } cout << "No" << endl; }