#include using namespace std; using ll = long long; using pll = pair; #define drep(i, cc, n) for (int i = (cc); i <= (n); ++i) #define rep(i, n) drep(i, 0, n - 1) #define all(a) (a).begin(), (a).end() #define pb push_back #define fi first #define se second const ll MOD = 1000000007; const ll MOD2 = 998244353; const ll INF = 1LL << 60; const ll MAX_N = 2e5; struct Dinic{ struct Edge{ ll to; ll cap; ll rev; }; vector> G; vector level; vector iter; ll N; Dinic(vector> &G_){ N = (ll)G_.size(); G.resize(N); level.resize(N); iter.resize(N); rep(from, N){ for(pll p : G_[from]){ ll to = p.fi; ll cap = p.se; G[from].pb((Edge){to, cap, (ll)G[to].size()}); G[to].pb((Edge){from, 0, (ll)G[from].size()-1}); } } } void bfs(ll s, vector> &H){ rep(i, N) level[i]=-1; queue Q; level[s] = 0; Q.push(s); while(!Q.empty()){ ll v = Q.front(); Q.pop(); for(ll i=0; i<(ll)H[v].size(); i++){ Edge &e = H[v][i]; if(e.cap > 0 && level[e.to] < 0){ level[e.to] = level[v] + 1; Q.push(e.to); } } } } ll dfs(ll v, ll t, ll f, vector> &H){ if(v == t) return f; for(ll &i=iter[v]; i<(ll)H[v].size(); i++){ Edge &e = H[v][i]; if(e.cap > 0 && level[v] < level[e.to]){ ll d = dfs(e.to, t, min(f, e.cap), H); if(d > 0){ e.cap -= d; H[e.to][e.rev].cap += d; return d; } } } return 0; } ll max_flow(ll s, ll t){ vector> H(N); rep(from, N) for(Edge e : G[from]) H[from].pb(e); ll flow = 0; for(;;){ bfs(s, H); if(level[t] < 0) return flow; rep(i, N) iter[i] = 0; ll f; while((f = dfs(s, t, INF, H)) > 0){ flow += f; } } } }; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll h, w; cin >> h >> w; vector s(h); rep(i, h) cin >> s[i]; ll hall = 0, rock = 0; vector> alloc(h, vector(w, INF)); rep(i, h) rep(j, w) if(s[i][j]=='h') alloc[i][j]=hall++; rep(i, h) rep(j, w) if(s[i][j]=='r') alloc[i][j]=hall+(rock++); if(hall < rock){ cout << "No" << endl; return 0; } vector> line_hall(h), row_hall(w); rep(i, h) rep(j, w) if(s[i][j]=='h') line_hall[i].pb(j); rep(j, w) rep(i, h) if(s[i][j]=='h') row_hall[j].pb(i); vector> G(hall+rock+2); ll S = hall+rock; ll T = hall+rock+1; rep(v, hall) G[S].pb({v, 1}); rep(i, h) rep(j, w){ if(s[i][j]=='r'){ //上側とマッチ auto itr = lower_bound(all(row_hall[j]), i); if(itr!=row_hall[j].begin()){ itr--; G[alloc[*itr][j]].pb({alloc[i][j], 1}); } //下側とマッチ itr = lower_bound(all(row_hall[j]), i); if(itr!=row_hall[j].end()){ G[alloc[*itr][j]].pb({alloc[i][j], 1}); } //左 itr = lower_bound(all(line_hall[i]), j); if(itr!=line_hall[i].begin()){ itr--; G[alloc[i][*itr]].pb({alloc[i][j], 1}); } //右 itr = lower_bound(all(line_hall[i]), j); if(itr!=line_hall[i].end()){ G[alloc[i][*itr]].pb({alloc[i][j], 1}); } } } for(ll v=hall; v