Хокку

Ограничение по времени: 1.000 секунд

Ограничение по памяти: 100.000 мегабайт

Хокку - жанр японской поэзии, представляющий собой трёхстишье, состоящее из 17 слогов, первые 5 из которых находятся в первой строке, следующие 7 находятся во второй строке, и последние 5 находятся в последней строке. Вы нашли большой английский текст, посвящённый хокку. Однако в нём не оказалось переносов строк. Вы уже разбили текст на слова и теперь хотите найти в нем все потенциальные хокку: отрезки подряд идущих слов, которые могут образовать хокку. Для простоты в этой задаче приняты следующие соглашения. Словом является последовательность из строчных букв английского алфавита. Гласными буквами считаются буквы a, e, i, o и u. Количество слогов в слове определяется как количество блоков подряд идущих гласных букв. Например, в слове contest два слога, а в слове beautiful - три слога. Необходимо найти количество отрезков подряд идущих слов, которые, если в них добавить два переноса строки после каких-либо двух слов, будут образовывать хокку. Например, в тексте if the real beauties of sunset in a suspended moment call for the thunder forever встречаются два потенциальных хокку:

the real beauties of
sunset in a suspended
moment call for the
и
beauties of sunset
in a suspended moment
call for the thunder

Формат входных данных

В первой строке входных данных находится число n - количество слов в тексте (1 ⩽ n ⩽ 105). В следующих n строках находятся слова, состоящие из строчных латинских букв. Длина каждого слова не превышает 20. Гарантируется, что в каждом слове есть хотя бы один слог.

Формат выходных данных

Выведите единственное число - количество потенциальных хокку.

Пример

input output
15
if
the
real
beauties
of
sunset
in
a
suspended
moment
call
for
the
thunder
forever
2
Войдите, что бы отправлять решения