#include using namespace std; struct Edge { int u; int v; long long cost; Edge(int a, int b, long long c) : u(a), v(b), cost(c) { } }; using Graph = vector>; using PAIR = pair; long long H, W, P; vector C; void dijkstra(const Graph& G, int s, vector& dis) { int N = G.size(); dis.resize(N, 1LL << 60); priority_queue, greater> pq; dis[s] = 0; pq.emplace(dis[s], s); while (!pq.empty()) { PAIR p = pq.top(); pq.pop(); int v = p.second; if (dis[v] < p.first) { continue; } for (auto& e : G[v]) { if (C[e.v / H][e.v % H] == '#') continue; if (C[e.v / H][e.v % H] == '.') { if (dis[e.v] > dis[v] + e.cost) { dis[e.v] = dis[v] + e.cost; pq.emplace(dis[e.v], e.v); } } if (C[e.v / H][e.v % H] == '@') { if (dis[e.v] > dis[v] + e.cost + P) { dis[e.v] = dis[v] + e.cost + P; pq.emplace(dis[e.v], e.v); } } } } } int main() { cin >> H >> W; long long U, D, R, L, K; cin >> U >> D >> R >> L >> K >> P; Graph G(H * W); for (int i = 1; i < H; i++) { for (int j = 0; j < W; j++) { G[i * H + j].emplace_back(i * H + j, (i - 1) * H + j, U); G[(i - 1) * H + j].emplace_back((i - 1) * H + j, i * H + j, D); } } for (int i = 0; i < H; i++) { for (int j = 1; j < W; j++) { G[i * H + j].emplace_back(i * H + j, i * H + j - 1, L); G[i * H + j - 1].emplace_back(i * H + j - 1, i * H + j, R); } } long long xs, ys, xt, yt; cin >> xs >> ys >> xt >> yt; xs--; ys--; xt--; yt--; for (int i = 0; i < H; i++) { string c; cin >> c; C.push_back(c); } vector dis; dijkstra(G, xs * H + ys, dis); if (dis[xt * H + yt] <= K) cout << "Yes" << endl; else cout << "No" << endl; }