Однажды кузнечик, как обычно, гулял по лугу. Он наткнулся на цепь. Его интересовал один вопрос какой минимальный навык прыжка ему нужен, чтобы дойти до конца цепи. Обратите внимание, что цепочка состоит только из заглавных английских букв, и кузнечик может прыгать только на гласные буквы в цепочке.

Сначала кузнечик стоит слева от крайнего левого символа в цепочке, и его цель попасть в ячейку прямо справа от самого правого символа. За один прыжок кузнечик может прыгнуть на любое расстояние от 1 до своего навыка прыжка. Давайте посмотрим на картинку ниже для ясности.

Примечание: Гласные буквы это A, E, I, O, U и Y.

Входные данные

Одна строка S (1 ≤ S ≤ 100), состоящая из заглавных английских букв.

Выходные данные

Выведите одно число - минимальную прыгучесть кузнечика.