Володя любит слушать хэви-метал и иногда — читать. Особый интерес для Володи представляют тексты про его любимый музыкальный стиль.
Володя называет строчку энергетической, если она начинается на «heavy» и заканчивается на «metal». Когда Володя читает текст, он отмечает в нем все энергетические подстрочки и становится ужасно довольным (подстрокой Володя называет последовательность подряд идущих символов в тексте). Совсем недавно он, прочитав особенно впечатляющий текст, испытал небывалый прилив сил и решил похвастаться перед друзьями, назвав им точное количество энергетических подстрок в этом тексте. Помогите Володе посчитать, сколько было энергетических подстрок в прочитанном им тексте. Две подстроки считаются различными, если они встречаются в разных местах в тексте.
Для простоты будем считать, что текст Володи задается единственной строкой.
Выходные данные
Выведите единственное число — количество энергетических подстрок в данной строке.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d).
Примечание
В первом примере в строке «heavymetalisheavymetal» дважды встречается энергетическая подстрока «heavymetal», кроме того, вся строка «heavymetalisheavymetal» является энергетической.
Во втором примере в строке «heavymetalismetal» есть две энергетические подстрочки: «heavymetal» и «heavymetalismetal».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
heavymetalisheavymetal
|
3
|
|
2
|
heavymetalismetal
|
2
|
|
3
|
trueheavymetalissotruewellitisalsosoheavythatyoucanalmostfeeltheweightofmetalonyou
|
3
|