题目描述

一首歌曲由一个或多个诗节组成，每个诗节包含四行，每行由一个或多个单词组成（单词间用单个空格分隔），每个单词由一个或多个字母（a-z，A-Z）组成。

我们将单词的最后一个音节定义为从最后一个元音（包含该元音）到单词末尾的字母序列。如果一个单词没有元音，则最后一个音节为单词本身。

如果两行的最后一个音节相同（忽略字母大小写），则称这两行押韵。一个诗节可能是完全押韵、偶数押韵、交叉押韵、外壳押韵，或者完全不押韵（自由押韵）。

• 完全押韵（perfect rhyme）：诗节中所有行彼此押韵（格式为 $a\ a\ a\ a$）。
• 若诗节不是完全押韵，则可能属于以下类型：
  • 偶数押韵（even rhyme）：第一行和第二行押韵，第三行和第四行押韵（格式为 $a\ a\ b\ b$）。
  • 交叉押韵（cross rhyme）：第一行和第三行押韵，第二行和第四行押韵（格式为 $a\ b\ a\ b$）。
  • 外壳押韵（shell rhyme）：第一行和第四行押韵，第二行和第三行押韵（格式为 $a\ b\ b\ a$）。

编写程序，判断歌曲中每个诗节的押韵类型。

输入

输入第一行包含整数 $N$（$1 \leq N \leq 5$），表示歌曲中的诗节数。
接下来的 $4N$ 行是歌曲的内容，每行长度不超过 50。

输出

输出 $N$ 行，每行对应一个诗节的押韵类型，取值为 perfect、even、cross、shell 或 free（表示无上述押韵类型）。

输入数据示例 1

2  
Tko je to  
to je Zlo  
nije Zlo  
to je Mo  
Gdje je Mu  
jel na putu  
Brijem da nije  
vidlo bi se  

输出数据示例 1

perfect  
even  

来源

Croatia OI 2002 Regional – Juniors