#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,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) #define all(c) (c).begin(), (c).end() #define zero(a) memset(a, 0, sizeof a) #define minus(a) memset(a, -1, sizeof a) #define minimize(a, x) a = std::min(a, x) #define maximize(a, x) a = std::max(a, x) typedef long long ll; int const inf = 1<<29; int dx[4] = {-1,0,1,0}; int dy[4] = {0,-1,0,1}; template constexpr bool in_range(T y, T x, T H, T W) { return 0<=y&&y G[102][50][50]; //set G[2002][50][50]; int main() { int H, W; cin >> H >> W; int A, si, sj; cin >> A >> si >> sj; int B, gi, gj; cin >> B >> gi >> gj; vector yuki(H); rep(i, H) { cin >> yuki[i]; } G[0][si][sj].insert(A); rep(k, 101) { // rep(i, H) rep(j, W) G[(k+1)&1][i][j].clear(); rep(i, H) rep(j, W) { if(i == gi && j == gj && G[k][i][j].count(B)) { cout << "Yes" << endl; exit(0); } for(auto const& e: G[k][i][j]) { if(e - 1 < 0) { continue; } rep(d, 4) { auto const ni = i + dy[d], nj = j + dx[d]; if(!in_range(ni, nj, H, W)) { continue; } // if(yuki[ni][nj] == '*') { cout << "ok\n"; } G[k+1][ni][nj].insert(e + (yuki[ni][nj] == '*' ? 1 : -1)); } } } /* rep(i, H) { rep(j, W) { cout << (G[k][i][j].empty() ? 0 : *G[k][i][j].begin()) << " "; } cout << endl; } cout << "\n-------------------\n"; */ } cout << "No" << endl; return 0; }