fb pixel

Count vowels

Given a string s, you would like to calculate the number of substrings that have an odd number of vowels (a, e, i, o, u, and y).
Definition of a substring
Any contiguous sequence of characters in the string s is considered a substring of s. For instance, the string abc has substrings a, b, c, ab, bc, abc.

Input

The input contains a single string s (1 ≤ |s| ≤ 100) of lowercase Latin letters.

Output

The program should print the number of substrings that have an odd number of vowels.

Examples

Input
Output
abc
3
hello
9
xyz
4

Explanation

  1. abc → a, ab, abc
  1. hello → he, hel, hell, e, el, ell, llo, lo, o
  1. xyz → xy, xyz, y, yz
 
To check your solution you need to sign in
Sign in to continue