#include using namespace std; typedef long long ll; typedef pair p_ll; template void debug(T itr1, T itr2) { auto now = itr1; while(now=0; i--) #define popcount __builtin_popcount const ll LLINF = pow(2,61)-1; const ll INF = pow(2,30)-1; ll gcd(ll a, ll b) { if (a>> adj; vector> minlen; dijkstra2d(ll n, ll m) { N = n; M = m; adj.resize(N); rep(i,N) adj[i].resize(M); minlen.resize(N); rep(i,N) minlen[i].assign(M,LLINF); } void add_edge(p_ll from, p_ll to, ll d) { adj[from.first][from.second].push_back({to,d}); } vector> calc(ll n=0, ll m=0) { auto c = [](const pair &x, const pair &y){return x.second>y.second;}; priority_queue, vector>, decltype(c)> q(c); minlen[n][m] = 0; q.push(make_pair(make_pair(n,m),0)); while(q.size()) { pair now = q.top(); q.pop(); p_ll np = now.first; ll np1 = np.first, np2 = np.second; ll nd = now.second; if (nd>minlen[np1][np2]) continue; for (auto x: adj[np1][np2]) { ll xt1 = x.to.first, xt2 = x.to.second; if (minlen[xt1][xt2]<=minlen[np1][np2]+x.d) continue; q.push(make_pair(make_pair(xt1, xt2), minlen[np1][np2]+x.d)); minlen[xt1][xt2] = minlen[np1][np2]+x.d; } } return minlen; } }; // ---------------------------------------------------------------------- // ---------------------------------------------------------------------- int main() { ll H, W; cin >> H >> W; ll U, D, R, L, K, P; cin >> U >> D >> R >> L >> K >> P; ll xs, ys, xt, yt; cin >> xs >> ys >> xt >> yt; string C[H]; rep(i,H) cin >> C[i]; assert(2<=H && H<=100); assert(2<=W && W<=100); assert(0<=U && U<=100); assert(0<=D && D<=100); assert(0<=R && R<=100); assert(0<=L && L<=100); assert(0<=K && K<=pow(10,13)); assert(0<=P && P<=pow(10,9)); rep(i,H) rep(j,W) assert(C[i][j]=='.'||C[i][j]=='#'||C[i][j]=='@'); ll moroi = 0; rep(i,H) rep(j,W) moroi += C[i][j]=='@'; assert(moroi<=8); assert(1<=xs && xs<=H); assert(1<=ys && ys<=W); assert(1<=xt && xt<=H); assert(1<=yt && yt<=W); assert(xs!=xt || ys!=yt); assert(C[xs-1][ys-1]=='.' && C[xt-1][yt-1]=='.'); xs--; ys--; xt--; yt--; dijkstra2d dk(H,W); rep(i,H) rep(j,W) { if (i!=H-1) { if (C[i+1][j]=='.') dk.add_edge(make_pair(i,j), make_pair(i+1,j), D); else if (C[i+1][j]=='@') dk.add_edge(make_pair(i,j), make_pair(i+1,j), P+D); if (C[i][j]=='.') dk.add_edge(make_pair(i+1,j), make_pair(i,j), U); else if (C[i][j]=='@') dk.add_edge(make_pair(i+1,j), make_pair(i,j), P+U); } if (j!=W-1) { if (C[i][j+1]=='.') dk.add_edge(make_pair(i,j), make_pair(i,j+1), R); else if (C[i][j+1]=='@') dk.add_edge(make_pair(i,j), make_pair(i,j+1), P+R); if (C[i][j]=='.') dk.add_edge(make_pair(i,j+1), make_pair(i,j), L); else if (C[i][j]=='@') dk.add_edge(make_pair(i,j+1), make_pair(i,j), P+L); } } vector> d = dk.calc(xs,ys); // for (auto x: d) debug(all(x)); string result = d[xt][yt]<=K ? "Yes" : "No"; cout << result << endl; return 0; }