English#1916

English

1 second
128 megabytes
Easy

There are letters in the English alphabet, of which (, , , , ) are vowels, are consonants, and one is considered a semivowel (neither a vowel nor a consonant) — the letter . A word is called sonorous if the number of vowels in it exceeds the number of consonants. If a word contains the same letter more than once, each occurrence is counted — for example, "alabama" is a sonorous word.

For a given word, determine the least number of letters that must be replaced to obtain a sonorous word.

Input

A single line contains the word. The length of the word does not exceed letters. The word consists of lowercase Latin letters.

Output

Print the minimum number of letter replacements needed to make the given word sonorous.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading