Однажды кузнечик, как обычно, гулял по лугу. Он наткнулся на цепь. Его интересовал один вопрос какой минимальный навык прыжка ему нужен, чтобы дойти до конца цепи. Обратите внимание, что цепочка состоит только из заглавных английских букв, и кузнечик может прыгать только на гласные буквы в цепочке.
Сначала кузнечик стоит слева от крайнего левого символа в цепочке, и его цель попасть в ячейку прямо справа от самого правого символа. За один прыжок кузнечик может прыгнуть на любое расстояние от 1 до своего навыка прыжка. Давайте посмотрим на картинку ниже для ясности.
Гласные буквы это A,E,I,O,U и Y.
Одна строка S (1≤∣S∣≤100), состоящая из заглавных английских букв.
Выведите одно число — минимальную прыгучесть кузнечика.