#include #include #include using namespace std; using ll = long long; #include int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int h,w; cin>>h>>w; vector s(h); for(int i = 0;i>s[i]; int dx[] = {1,-1,0,0}; int dy[] = {0,0,1,-1}; using dat = pair,pair>; priority_queue,greater> que; vector>> now(h,vector>(w,make_pair(1e9,1e9))); now[0][0] = make_pair(0,0); que.push({{0,0},{0,0}}); while(que.size()){ auto nn = que.top(); que.pop(); int ni = nn.second.first; int nj = nn.second.second; if(now[ni][nj]!=nn.first) continue; for(int k = 0;k<4;k++){ int nni = ni + dx[k]; int nnj = nj + dy[k]; if(nni<0||nni>=h||nnj<0||nnj>=w) continue; if(s[nni][nnj]=='#') continue; int p = nn.first.first; int q = nn.first.second; if(k<=1) q++; else p++; pair use = make_pair(p,q); if(now[nni][nnj]<=use) continue; now[nni][nnj] = use; que.push({use,{nni,nnj}}); } } auto ans = now[h-1][w-1]; if(ans.first==1e9) cout<<"No\n"; else{ cout<<"Yes\n"; cout<