운율 판별

노래는 하나 이상의 연으로 이루어져 있고, 각 연은 네 줄로 이루어진다. 각 줄은 하나 이상의 단어로 이루어져 있으며, 단어는 하나의 공백으로 구분된다. 각 단어는 알파벳 대소문자(a-z, A-Z)로만 이루어진다.

한 줄의 운율은 그 줄의 마지막 단어에서 정한다. 이 문제에서 모음은 a, e, i, o, u이다. 단어의 마지막 음절은 그 단어에서 마지막 모음부터 단어 끝까지의 문자열이다. 모음이 하나도 없으면 단어 전체를 마지막 음절로 본다. 마지막 음절을 비교할 때는 대소문자를 구분하지 않는다.

두 줄의 마지막 음절이 같으면 두 줄은 운이 맞는다. 한 연의 네 줄은 다음 다섯 가지 중 하나로 분류된다.

• perfect: 네 줄이 모두 서로 운이 맞는 경우 (a a a a)
• even: perfect가 아니고, 1번째 줄과 2번째 줄이 운이 맞으며 3번째 줄과 4번째 줄도 운이 맞는 경우 (a a b b)
• cross: perfect가 아니고, 1번째 줄과 3번째 줄이 운이 맞으며 2번째 줄과 4번째 줄도 운이 맞는 경우 (a b a b)
• shell: perfect가 아니고, 1번째 줄과 4번째 줄이 운이 맞으며 2번째 줄과 3번째 줄도 운이 맞는 경우 (a b b a)
• free: 위 어느 경우에도 해당하지 않는 경우

각 연의 운율 종류를 판별하는 프로그램을 작성하라.

첫째 줄에 노래의 연 수 N이 주어진다. (1 <= N <= 5)

다음 4N개의 줄에는 노래의 각 줄이 순서대로 주어진다. 각 줄의 최대 길이는 50이다.

각 연에 대해 한 줄씩 출력한다. 각 줄에는 해당 연의 운율을 나타내는 perfect, even, cross, shell, free 중 하나를 출력한다.