#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000000000 int main(){ int h,w; cin>>h>>w; vector dx = {0,0,1,-1},dy = {-1,1,0,0}; vector cost; { long long a,b,c,d; cin>>a>>b>>c>>d; cost = {a,b,c,d}; } long long K,P; cin>>K>>P; int sx,sy,tx,ty; cin>>sx>>sy>>tx>>ty; sx--;sy--;tx--;ty--; vector S(h); rep(i,h)cin>>S[i]; vector dis(h,vector(w,Inf)); dis[sx][sy] = 0; priority_queue>,vector>>,greater>>> Q; Q.emplace(0,make_pair(sx,sy)); while(Q.size()>0){ long long D = Q.top().first; int y = Q.top().second.first,x = Q.top().second.second; Q.pop(); if(dis[y][x]!=D)continue; rep(i,4){ int yy = y + dy[i],xx = x+dx[i]; if(yy<0||yy>=h||xx<0||xx>=w)continue; long long DD = D; DD += cost[i]; if(S[yy][xx]=='#')continue; if(S[yy][xx]=='@')DD += P; if(dis[yy][xx]>DD){ dis[yy][xx] = DD; Q.emplace(DD,make_pair(yy,xx)); } } } long long temp = dis[tx][ty]; if(temp>K)cout<<"No"<