#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) #define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++) #define ALL(x) (x).begin(), (x).end() int h, w; int sx,sy,gx,gy; int b[64][64]; bool vis[64][64]; int dy[] = {0, 1, 0, -1}; int dx[] = {1, 0, -1, 0}; bool onBoard(int x, int y, int h, int w) { if (x < 0 || x >= h) return false; if (y < 0 || y >= w) return false; return true; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> h >> w; cin >> sx >> sy >> gx >> gy; --sx, --sy, --gx, --gy; REP (i, h) { string s; cin >> s; REP (j, w) b[i][j] = s[j] - '0'; } queue > Q; Q.push({sx, sy}); vis[sx][sy] = true; while (!Q.empty()) { int x, y; tie(x, y) = Q.front(); Q.pop(); REP (k, 4) { int x2 = x + dx[k]; int y2 = y + dy[k]; if (!onBoard(x2, y2, h, w)) continue; if (abs(b[x][y] - b[x2][y2]) > 1) continue; if (vis[x2][y2]) continue; Q.push({x2, y2}); vis[x2][y2] = true; } REP (k, 4) { int x2 = x + dx[k]; int y2 = y + dy[k]; int x3 = x + 2 * dx[k]; int y3 = y + 2 * dy[k]; if (!onBoard(x3, y3, h, w)) continue; if (b[x][y] != b[x3][y3] || b[x2][y2] > b[x][y]) continue; if (vis[x3][y3]) continue; Q.push({x3, y3}); vis[x3][y3] = true; } } if (vis[gx][gy]) cout << "YES" << endl; else cout << "NO" << endl; return 0; }