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