Подсчет гласных
Допустим, у нас есть строка s. Нужно определить, сколько ее подстрок содержат нечетное количество гласных (a, e, i, o, u, y).
Определение подстроки
Любая непрерывная последовательность символов в строке s считается подстрокой s. Например, для строки abc подстроками являются a, b, c, ab, bc, abc.
Входные данные
Вход содержит единственную строку s (1 ≤ |s| ≤ 100), состоящую из строчных латинских букв.
Выходные данные
Программа должна вывести количество подстрок, в которых содержится нечетное число гласных.
Примеры
Ввод | Вывод |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
Пояснение
abc → a, ab, abc
hello → he, hel, hell, e, el, ell, llo, lo, o
xyz → xy, xyz, y, yz
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB