#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[2][50][50]; unordered_set vis[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; char yuki[H][W+1]; rep(i, H) { cin >> yuki[i]; } G[0][si][sj].insert(A); vis[si][sj].insert(A); rep(k, 2001) { rep(i, H) rep(j, W) G[(k+1)&1][i][j].clear(); rep(i, H) rep(j, W) { for(auto const& e: G[k&1][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; } int const nc = e + (yuki[ni][nj] == '*' ? 1 : -1); if(vis[ni][nj].count(nc)) { continue; } if(ni == gi && nj == gj && nc == B) { cout << "Yes" << endl; exit(0); } vis[ni][nj].insert(nc); G[(k+1)&1][ni][nj].insert(nc); } } } /* 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; }