Limits 1s, 512 MB

Alayna loves playing. Every night before going to sleep, she plays different games with Baba. Now Alayna seems bored with the old games she played many times. So she asked Baba to invent new games.

Baba has now made an exciting game with vowels of the English alphabet (Do not underestimate Alayna, she is a big girl now, and she knows about vowels!).

The game is that Baba gives a string that contains English letters and other characters. Alayna's work is to find the number of vowels from the given string.

As Maa is stringent regarding Baba and Alayna's sleep time, Alayna and Baba don't get much time for playing, and Alayna cannot finish counting when Baba gives her a large string.

So little Alayna needs your help. You have to make a vowel calculator for Alayna, which will give the number of vowels from a given string.

Input

A single line contains a non-empty word. This word consists of lowercase and uppercase English letters and other characters (excluding space characters). The length of the word will not exceed 10310^3.

Output

Output the number of vowels from the given string.

Sample

InputOutput
Bangladesh
3

Submit

Login to submit.

Statistics

95% Solution Ratio
fsshakkhorEarliest, Mar '17
nazmulashaFastest, 0.0s
mobileLightest, 0 B
Nusab19Shortest, 30B
Toph uses cookies. By continuing you agree to our Cookie Policy.