English
Easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
There are 26 letters in English alphabet, of which 5 ('a', 'e', 'i', 'o', 'u') - are vowels, 20 are consonants and one is considered a semivowel, i.e. neither a vowel nor a consonant (letter 'y'). A word is sonorous if the number of vowels in it exceeds the number of consonants. If a word contains some letter more than once, then each its occurrence counts - for example, "alabama" is a sonorous word.
For a given word determine the least number of letters in it which must be replaced to obtain a sonorous word.
Input
A single line contains the word given. The length of the word does not exceed 1000 letters. The word consists of lowercase letters.
Output
Print the least number of letters replacement of which makes the given word sonorous.
Examples
Input #1
Answer #1
Input #2
Answer #2
Input #3
Answer #3
Submissions 1K
Acceptance rate 16%