Задача 1B. Имя для аллигатора

Автор:И. Блинов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Вася купил аллигатора и строку s, теперь он хочет выбрать для аллигатора имя, которое будет подстрокой строки s. Имя аллигатора не должно быть длиннее 100 символов или короче 5 символов.

Вася считает слогом пару букв, в которой первая буква согласная, а вторая гласная. Красотой имени называется количество слогов в имени.

Помогите Васе посчитать максимальную красоту имени для аллигатора.

Гласные буквы: A, E, I, O, U, Y

Согласные буквы: B, C, D, F, G, H, J, K, L, M, N, P, Q, R, S, T, V, W, X, Z

Формат входных данных

Первая строка входного файла содержит строку s.

Формат выходных данных

Выходной файл должен содержать одно целое число — максимальную красоту имени для аллигатора.

Ограничения

Длина строки s не превосходит 5 ⋅ 104 и не меньше чем 5, строка состоит из заглавных букв.

Описание подзадач и системы оценивания

Решения работающие для длины s не превосходящей 103 оцениваются из 40 баллов.

Примеры тестов

Стандартный вход Стандартный выход
1
BOBIK
2
2
AYEAUEI
0

0.116s 0.016s 15