#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for(ll i = 0; i < (ll)(n); i++) #define rrep(i, n) for(ll i = (ll)(n-1); i >= 0; i--) #define repi(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rrepi(i,a,b) for(ll i=(ll)(b-1);i>=(ll)(a);i--) #define all(x) (x).begin(),(x).end() templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b>s; string phn="phn",penh="penh",om="om"; ll res=0; rep(i,s.length()){ if(s[i]=='e')res=2; if(s[i]=='h')chmax(res,1ll); } auto cntom=[&](ll id,ll f){ ll l=s.length(); ll nid=id; ll tot=0; while(nid0 && s[nid]=='e'){ nid++; continue; } break; } else{ if(tot>0 && s[nid]=='h'){ nid++; continue; } if(tot>1 && s[nid]=='e'){ nid++; continue; } break; } } return tot; }; ll tres=0; auto op12=[&]{ ns=""; bool f=0; ll l=s.length(); rep(i,l){ if(i+2