#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using lint = long long int; long long int INF = 1001001001001001LL; int inf = 1000000007; long long int MOD = 1000000007LL; double PI = 3.1415926535897932; templateinline void chmin(T1 &a,const T2 &b){if(a>b) a=b;} templateinline void chmax(T1 &a,const T2 &b){if(a op1(const string &s) { // phenom を penh に置換 string t = ""; int cnt = 0; for(int i = 0; i < s.size(); i++) { if(i + 5 <= s.size() and s.substr(i, 5) == "phnom") { i += 4; t += "penh"; cnt++; } else { t += s[i]; } } return {t, cnt}; } pair op2(const string &s) { // h を消して e -> h に置換 string t = ""; int cnt = 0; // h を消す for(int i = 0; i < s.size(); i++) { if(s[i] == 'h') { cnt = 1; continue; } t += s[i]; } // e -> h for(int i = 0; i < t.size(); i++) { if(t[i] == 'e') { t[i] = 'h'; cnt = 1; } } return {t, cnt}; } int main() { string s; cin >> s; for(int i = 0; i < 100; i++) s += 'x'; int ans = 0; // op1 ができるようになるまで,op2 を繰り返してみる while(1){ string t1; int cnt1; tie(t1, cnt1) = op1(s); string t2; int cnt2; tie(t2, cnt2) = op2(s); if(cnt1 > 0) break; else if(cnt2 > 0) { ans += cnt2; s = t2; } else { cout << ans << endl; return 0; } } vector a; for(int i = 0; i < s.size(); i++) { if(s.substr(i, 5) == "xxxxx") break; if(s.substr(i, 5) != "phnom") continue; int cnt = 1; int id = i + 5; bool canSkipE = false; while(1) { int state = 0; // {0: "", 1: "o", 2: "m", 3: "ダメぽ"} while(1) { if(s[id] == 'h') { id++; continue; } if(s[id] == 'e' and canSkipE) { id++; continue; } if(state == 0 and s[i] == 'o') { state++; continue; } if(state == 1 and s[i] == 'm') { state++; continue; } if(state == 2) break; state = 3; break; } if(state == 2) { cnt++; id += 2; canSkipE = true; } else { break; } } a.push_back(cnt); i = id - 1; } if(a.size() != 0) { ans += 1 + accumulate(ALL(a), 0) + *max_element(ALL(a)); } cout << ans << endl; return 0; }