#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 l=s.length(); ll nid=id; ll tot=0; while(nid+1