#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif using ll=long long; using ull=unsigned long long; using P=pair; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcount(x) ll myceil(ll a,ll b){return (a+b-1)/b;} #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<>testcase; for(int i=0;idx{1,0,-1,0},dy{0,1,0,-1}; int h,w; bool inarea(int x,int y){ if(x<0)return false; if(y<0)return false; if(x>h-1)return false; if(y>w-1)return false; return true; } void SOLVE(){ int k,l,r; cin>>h>>w>>k>>l>>r; vectors(h); cin>>s; if((r-l)%2==0){ cout<<"No"<>dst(h,vector(w,1e9)); dst[0][0]=0; queue>que; que.push({0,0}); while(!que.empty()){ auto [x,y]=que.front(); que.pop(); rep(i,4){ int cx=x+dx[i],cy=y+dy[i]; if(inarea(cx,cy)&&s[cx][cy]=='.'&&chmin(dst[cx][cy],dst[x][y]+1))que.push({cx,cy}); } } vector>dst2(h,vector(w,1e9)); dst2[h-1][w-1]=0; que.push({h-1,w-1}); while(!que.empty()){ auto [x,y]=que.front(); que.pop(); rep(i,4){ int cx=x+dx[i],cy=y+dy[i]; if(inarea(cx,cy)&&s[cx][cy]=='.'&&chmin(dst2[cx][cy],dst2[x][y]+1))que.push({cx,cy}); } } if(dst[h-1][w-1]==1e9){ cout<<"No"<k){ cout<<"No"<