| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 179 | 70 | 55 | 35.032% |
Франкенштейну очень нравится Марта, но он не знает, как ей об этом сказать. Все обдумав и взвесив, он решил написать ей письмо, в котором признается ей в любви. Вот только с правописанием у него большие проблемы, ведь он все-таки большой и неуклюжий.
И вот Франкенштейн набросал в голове текст письма и сел за работу. Он решил, что текст получится наиболее красивым, если за все время его написания отрывать ручку от бумаги как можно меньше раз. Но и лишний раз проводить по одному и тому же месту --- сложно. Под <<одним местом>> имеется в виду линия ненулевой длины. Также он решил, что каждую букву текста будет писать отдельно, чтобы точно не запутаться. За основу написания букв Франкенштейн взял картинку из найденного им учебника по английскому языку, вот она:
Таким образом, например, чтобы написать букву <<A>>, Франкенштейну надо оторвать ручку от бумаги 2 раза (после того, как он заканчивает писать букву, он тоже отрывает ручку от бумаги), а чтобы написать букву <<B>> --- 1 раз.
В первой и единственной строке входного файла содержится текст, который хочет написать Франкенштейн. Текст состоит из заглавных букв латинского алфавита и его длина не превышает 1000.
В единственной строке выходного файла выведите минимальное количество раз, которое Франкенштейну придется оторвать ручку от бумаги, чтобы написать текст.
A
2
WA
3
AC
3
IAMGROOT
13