Хокку — жанр японской поэзии, представляющий собой трёхстишье, состоящее из $$$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» встречаются два потенциальных хокку:
и
В первой строке входных данных находится число $$$n$$$ — количество слов в тексте ($$$1 \le n \le {10}^5$$$). В следующих $$$n$$$ строках находятся слова, состоящие из строчных латинских букв. Длина каждого слова не превышает $$$20$$$. Гарантируется, что в каждом слове есть хотя бы один слог.
Выведите единственное число — количество потенциальных хокку.
15 if the real beauties of sunset in a suspended moment call for the thunder forever
2
