B. Энергетические строчки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Володя любит слушать хэви-метал и иногда — читать. Особый интерес для Володи представляют тексты про его любимый музыкальный стиль.

Володя называет строчку энергетической, если она начинается на «heavy» и заканчивается на «metal». Когда Володя читает текст, он отмечает в нем все энергетические подстрочки и становится ужасно довольным (подстрокой Володя называет последовательность подряд идущих символов в тексте). Совсем недавно он, прочитав особенно впечатляющий текст, испытал небывалый прилив сил и решил похвастаться перед друзьями, назвав им точное количество энергетических подстрок в этом тексте. Помогите Володе посчитать, сколько было энергетических подстрок в прочитанном им тексте. Две подстроки считаются различными, если они встречаются в разных местах в тексте.

Для простоты будем считать, что текст Володи задается единственной строкой.

Входные данные

Во входных данных содержится единственная непустая строка, состоящая только из строчных букв латинского алфавита. Длина строки не превышает 106 символов.

Выходные данные

Выведите единственное число — количество энергетических подстрок в данной строке.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d).

Примеры
Входные данные
heavymetalisheavymetal
Выходные данные
3
Входные данные
heavymetalismetal
Выходные данные
2
Входные данные
trueheavymetalissotruewellitisalsosoheavythatyoucanalmostfeeltheweightofmetalonyou
Выходные данные
3
Примечание

В первом примере в строке «heavymetalisheavymetal» дважды встречается энергетическая подстрока «heavymetal», кроме того, вся строка «heavymetalisheavymetal» является энергетической.

Во втором примере в строке «heavymetalismetal» есть две энергетические подстрочки: «heavymetal» и «heavymetalismetal».