Count how many of each vowel (a, e, i, o, u) there are in a text string.

Input

A single line of text.

Output

The number of occurrences of each vowel in the text. Remember that vowels can be both lower and uppercase.

Example

Input:

And now for something completely different.

Output:

A: 1
E: 5
I: 2
O: 4
U: 0