维拉喜欢诗歌。薇拉知道的所有诗歌都分为四行诗(四行诗组),每个四行诗中有些诗句包含韵律。
让我们考虑诗歌中的所有行均由小写拉丁字母(不含空格)组成。字母“a”、“e”、“i”、“o”、“u”被视为元音。
如果两行从第 k 个元音(从末尾算起)开始的后缀匹配,则两行押韵。如果一行的元音少于 k 个,则该行不能与任何其他行押韵。例如,如果 k = 1,则 commit 和 Hermit 行押韵(相应的后缀等于 it),如果 k = 2,则它们不押韵(ommit ≠ ermit)。
今天,维拉在文学课上了解到绝句可以包含四种不同的韵律方案,即以下几种(相同的字母代表押韵行):
- Clerihew (aabb);
- 交替(abab);
- 附上(abba)。
如果一个四行诗的所有诗行都成对押韵,那么该四行诗可以属于任何韵律(这种情况用aaaa表示)。
如果一首诗的所有绝句都属于同一个韵律,那么我们可以假设整首诗都属于这个韵律。如果每个四行诗中的所有诗行都成对押韵,那么这首诗的韵律是 aaaa。让我们注意,不同绝句的诗句是否押韵并不重要。换句话说,不同的四行诗可能没有韵律相连。
维拉得到了一首长诗作为家庭任务。女孩必须分析它并找到诗的韵律。帮助维拉应对任务。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 2500, 1 ≤ k ≤ 5) – 对应诗中绝句的数量和元音的数量。接下来的 4n 行包含这首诗。每行不为空,仅由小拉丁字母组成。线路总长度不超过104。
如果我们假设行号从 1 开始,那么第一首四行包含行号 1, 2, 3, 4;第二行包含第 5、6、7、8 行;等等。
输出
打印这首诗的韵律为“aabb”、“abab”、“abba”、“aaaa”;如果这首诗不属于上述任何方案,则为“否”。
示例
输入 #1
1 1 day may sun fun
输出 #1
aabb
输入 #2
1 1 day may gray way
输出 #2
aaaa
输入 #3
2 1 a a a a a a e e
输出 #3
aabb
输入#4
2 1 day may sun fun test hill fest thrill
输出#4
NO
注意
在最后一个示例中,两个绝句都有押韵,但找到共同的方案是不可能的,所以答案是“否”。