Задачи
Кузнечик и цепь
Кузнечик и цепь
Однажды кузнечик, как обычно, гулял по лугу. Он наткнулся на цепь. Его интересовал один вопрос какой минимальный навык прыжка ему нужен, чтобы дойти до конца цепи. Обратите внимание, что цепочка состоит только из заглавных английских букв, и кузнечик может прыгать только на гласные буквы в цепочке.
Сначала кузнечик стоит слева от крайнего левого символа в цепочке, и его цель попасть в ячейку прямо справа от самого правого символа. За один прыжок кузнечик может прыгнуть на любое расстояние от $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
ABABBBACFEYUKOTT
Выходные данные #1
4
Входные данные #2
AAA
Выходные данные #2
1