eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Английский

Английский

В английском языке 26 букв, из которых 5 ('a', 'e', 'i', 'o', 'u') - гласные, 20 согласных, а одну считают полугласной, т.е. её не считают ни гласной, ни согласной (буква 'y'). Слово называется звучным, если в нём количество гласных превосходит количество согласных. Если слово содержит некоторую букву более одного раза, то каждое её вхождение засчитывается - то есть, например, слово "alabama" звучное.

Для данного слова найдите, какое наименьшее количество букв в нём надо заменить, чтобы получить звучное слово.

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

Единственная строка содержит данное слово. Длина данного слова не превосходит 1000 букв. Слово состоит из букв латинского алфавита в нижнем регистре.

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

Выведите минимальное количество букв, при замене которых данное слово становится звучным.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
dog
Выходные данные #1
1
Входные данные #2
alabama
Выходные данные #2
0
Входные данные #3
y
Выходные данные #3
1
Автор Эльдар Богданов
Источник 2011 Зимняя школа, Харьков, День 7