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 классы