MOG
Spanish
|
English

Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

MOG Round #27

Ended

A - Cadenas Hermosas

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Fito ha estado jugando últimamente con cadenas de caracteres. Él ha encontrado de todas las cadenas existentes cuáles son las que verdaderamente son hermosas. Fito considera a una secuencia de caracteres hermosa si alterna vocales $(a, e, i, o, u)$ y consonantes. Algunos ejemplos de cadenas hermosas son $banana$, $hola$, $cadena$, $ahora$, etc. Cadenas como $persona$, $teclado$, $programa$, $aire$ no son hermosa. Ahora usted debe resolver otro problema que se la ha ocurrido a Fito: Dada una cadena $S$ determinar todas las subcadenas que son hermosas. Una subcadena es un intervalo $[i, j]$ de caracteres consecutivos en $S$: $S_i, S_{i+1}, ..., S_j$.

Input

Línea 1 : Una cadena $S$ de caracteres del alfabeto en inglés $(a, b, ..., z)$. Adicionalmente $1 \le |S| \le 10^6$.

Output

Línea 1 : La cantidad de subcadenas hermosas en $S$.

Sample test(s)

Input
hello
Output
9
Input
entscheidungsproblem
Output
34

Hints

Hints
Las subcadenas de $hello$ son: $\underline{h}$, $\underline{he}$, $\underline{hel}$, $hell$, $hello$, $\underline{e}$, $\underline{el}$, $ell$, $ello$, $\underline{l}$, $ll$, $llo$, $\underline{l}$, $\underline{lo}$, $\underline{o}$, de las cuales 9 son hermosas (las que están subrayadas).