Суперрядок#2246
Суперрядок складається з літер латинського алфавіту. Голосними вважаються такі літери: a, e, i, o, u, y, A, E, I, O, U, Y. Потрібно обчислити кількість способів розділити даний суперрядок на слова. Слово — це послідовність літер, яка містить хоча б одну голосну.
Довжина рядка не перевищує символів. Кількість можливих розбиттів не перевищує 2 \times 10^9.
У першому рядку задано число (1 \leq n \leq 50000). Далі задано суперрядків.
Виведіть чисел — кількість можливих способів розбити відповідний суперрядок.
Приклад 1