eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Суперстрока

Суперстрока

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Суперстрока состоит из символов латинского алфавита. Гласными считаются буквы: a, e, i, o, u, y, A, E, I, O, U, Y. Требуется посчитать количество способов разбиения заданной суперстроки на слова. Словом считается последовательность букв, содержащая хотя бы одну гласную букву.

Длина строки не превышает 200 символов. Количество разбиений не превышает 2 * 10^9.

Входные данные

В первой строке дано число n (1n50000). Далее записаны n суперстрок.

Выходные данные

Вывести n чисел – количество возможных вариантов разбиения соответствующей суперстроки.

Пример

Входные данные #1
3
AbbA
bv
aaab
Выходные данные #1
4
0
4