Ограничение по времени: 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
встречаются два потенциальных хокку:
В первой строке входных данных находится число 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 |