#include #include using namespace std; int H,W,U,D,R,L,P; long K; int sx,sy,gx,gy; string S[100]; long dp[100][100]; main() { cin>>H>>W>>U>>D>>R>>L>>K>>P>>sx>>sy>>gx>>gy; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int dc[4]={R,D,L,U}; sx--,sy--,gx--,gy--; for(int i=0;i>S[i]; for(int i=0;i > >Q; Q.push(make_pair(0,make_pair(sx,sy))); while(!Q.empty()) { long c=-Q.top().first; int x=Q.top().second.first,y=Q.top().second.second; Q.pop(); if(dp[x][y]=H||ty>=W||S[tx][ty]=='#')continue; long nc=c+dc[r]; if(S[tx][ty]=='@')nc+=P; if(dp[tx][ty]>nc) { dp[tx][ty]=nc; Q.push(make_pair(-nc,make_pair(tx,ty))); } } } cout<<(dp[gx][gy]>K?"No":"Yes")<