eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кузнечик и цепь

Кузнечик и цепь

Однажды кузнечик, как обычно, гулял по лугу. Он наткнулся на цепь. Его интересовал один вопрос какой минимальный навык прыжка ему нужен, чтобы дойти до конца цепи. Обратите внимание, что цепочка состоит только из заглавных английских букв, и кузнечик может прыгать только на гласные буквы в цепочке. Сначала кузнечик стоит слева от крайнего левого символа в цепочке, и его цель попасть в ячейку прямо справа от самого правого символа. За один прыжок кузнечик может прыгнуть на любое расстояние от $1$ до своего навыка прыжка. Давайте посмотрим на картинку ниже для ясности. \includegraphics{https://static.eolymp.com/content/a0/a0a4a0196dd80a85246b171088ce69acf219b2d4.gif} Гласные буквы это $A, E, I, O, U$ и $Y$. \InputFile Одна строка $S~(1 \le |S| \le 100)$, состоящая из заглавных английских букв. \OutputFile Выведите одно число --- минимальную прыгучесть кузнечика.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
ABABBBACFEYUKOTT
Выходные данные #1
4
Входные данные #2
AAA
Выходные данные #2
1
Источник 2022 Азербайджан Раунд 1, 8-9 классы