| Автор: | И. Блинов | Ограничение времени: | 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 | |
|
| 2 | |
|