Вера очень любит стихи. Все стихи, которые знает Вера, разбиваются на четверостишья, и в каждом из них некоторые строчки рифмуются.
Будем считать, что все строчки в стихах состоят из маленьких латинских букв (без пробелов). Гласными из них считаются буквы «a», «e», «i», «o», «u».
Две строчки рифмуются, если их суффиксы, начинающиеся в k-ых с конца гласных, совпадают. Если в строке меньше k гласных, такая строка не может рифмоваться ни с какой другой. Например, при k = 1 строки palka и seledka рифмуются (соответствующие суффиксы равны a), а при k = 2 — нет (alka ≠ edka).
Сегодня на уроке литературы Вера узнала, что в четверостишьях бывают различные типы рифмы, а именно (одинаковые буквы означают рифмующиеся строки):
- Смежная (aabb);
- Перекрестная (abab);
- Опоясывающая (abba).
Если в четверостишье все строки попарно рифмуются, то оно может быть отнесено к любому из типов рифмы (такая ситуация обозначается aaaa).
Если в стихотворении все четверостишья можно отнести к одному и тому же типу рифмы, то считается, что и все стихотворение относится к этому типу рифмы. Если в каждом четверостишье строки попарно рифмуются, стихотворение относится к типу aaaa. Заметим, что не имеет значения, рифмуются ли между собой строки из разных четверостиший, то есть разные четверостишья могут быть не связаны рифмой.
На дом Вере задали разобрать длинное стихотворение и определить тип рифмы в нем. Помогите Вере справиться с заданием.
Выходные данные
Выведите тип рифмы стиха в виде «aabb», «abab», «abba», «aaaa», либо «NO», если стихотворение не может быть отнесено ни к одному из указанных типов.