eolymp
bolt
Try our new interface for solving problems
Məsələlər

Английский

Английский

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
dog
Çıxış verilənləri #1
1
Giriş verilənləri #2
alabama
Çıxış verilənləri #2
0
Giriş verilənləri #3
y
Çıxış verilənləri #3
1
Müəllif Эльдар Богданов
Mənbə 2011 Зимняя школа, Харьков, День 7