#include using namespace std; struct UnionFind{ vector data; void init(int n){ data.assign(n,-1); } bool unionSet(int x, int y){ x = root(x); y = root(y); if(x!=y){ if(data[y] < data[x]) swap(x,y); data[x] += data[y]; data[y] = x; } return x != y; } bool findSet(int x, int y){ return root(x) == root(y); } int root(int x){ return data[x] < 0 ? x : data[x] = root(data[x]); } int size(int x){ return -data[root(x)]; } }; int main(){ int h,w; cin >> h >> w; int sy,sx,gy,gx; cin >> sy >> sx >> gy >> gx; sy--,sx--,gy--,gx--; vector b(h); for(int i=0;i> s; b[i]=s; } UnionFind uf; uf.init(h * w); for(int i=0;i= h || xx < 0 || xx >=w) continue; if(abs(b[yy][xx] - b[i][j]) <=1){ uf.unionSet(i*w+j, yy*w+xx); } else if(b[yy][xx] < b[i][j]){ int yyy = yy + dy[d], xxx = xx + dx[d]; if(yyy < 0 || yyy >=h || xxx < 0 || xxx >= w) continue; if(b[yyy][xxx] == b[i][j]) uf.unionSet(i * w + j, yyy * w + xxx); } } } bool ans = uf.findSet(sy * w + sx, gy * w + gx); cout << (ans ? "YES" : "NO") << endl; } return 0; }