#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ int h,w; cin>>h>>w; vector s(h); rep(i,h)cin>>s[i]; vector> rs,hs; rep(i,h){ rep(j,w){ if(s[i][j]=='h')hs.emplace_back(i,j); if(s[i][j]=='r')rs.emplace_back(i,j); } } int x = rs.size(); int y = hs.size(); mf_graph G(x + y + 2); vector dx = {1,-1,0,0},dy = {0,0,1,-1}; int S = x + y; int T = S + 1; rep(i,x){ G.add_edge(S,i,1); rep(j,4){ int xx = rs[i].first,yy = rs[i].second; while(true){ xx += dx[j]; yy += dy[j]; if(xx<0||xx>=h||yy<0||yy>=w)break; if(s[xx][yy]=='h'){ int ii = distance(hs.begin(),lower_bound(hs.begin(),hs.end(),make_pair(xx,yy))); G.add_edge(i,x + ii,1); break; } } } } rep(i,y){ G.add_edge(x + i,T,1); } if(G.flow(S,T)==x)cout<<"Yes"<