Региональная студенческая предметная олимпиада по информатике (предмет) 2017 г.

Соревнование завершилось 09.04.17 в 16:00

D. Граффитист (120 баллов)

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Граффитист Володя любит создавать произведения искусства на стенах.

Володя бежит по улице слева направо. Если Володя пробегает мимо стены и у него есть хотя бы один баллончик с краской, то он разрисовывает ее (тратя на это действие один баллончик). Если же в этот момент баллончиков нет, то он примечает стену и бежит дальше.

Если Володя, пока бежит, находит баллончик, и позади ещё остались примеченные не разрисованные стены, то он сразу бежит обратно к ближайшей такой стене и разрисовывает ее, и так далее, пока у него не закончатся баллончики или не останется больше примеченных стен. После этого он разворачивается и бежит снова слева направо. Если же Володя находит баллончик, а примеченных не разрисованных стен у него нет, то он подбирает баллончик и бежит дальше вправо.

Володин забег длится, пока не кончится улица.

Чтобы пробежать один участок улицы, Володе требуется 1 у.е. времени, т.е. между входом и выходом с участка улицы проходит ровно 1 у.е. времени вне зависимости от того, что делал Володя на этом участке улицы. Изначально у Володи нет ни одного баллончика с краской.

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

Единственная строка во входных данных содержит непустую строку — описание улицы. В строке может находиться только три символа: ’m’ — участок улицы с баллончиком с краской, ’h’ — участок улицы со стеной и ’-’ — просто участок улицы. Длина строки не превосходит 10^6.

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

В единственной строке выходных данных необходимо вывести единственное целое число — общее время забега Володи в у.е.

Примеры
Стандартный вводСтандартный вывод
-h-m-h-mmh-19
-m-h4