Задача №114787. Хокку
Хокку — жанр японской поэзии, представляющий собой трёхстишье, состоящее из \(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