시의 운율

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

간단한 시는 하나 이상의 4행 연(verse)으로 이루어진다. 각 행은 대문자와 소문자로 이루어진 하나 이상의 단어로 구성되며, 한 행에서 이웃한 두 단어는 공백 하나로 구분된다.

한 단어의 마지막 음절은 그 단어의 마지막 모음(a, e, i, o, u 중 하나이며 y는 모음이 아니다)부터 단어 끝까지의 글자열이다. 단어에 모음이 하나도 없으면 마지막 음절은 그 단어 전체이다. 두 행에서 각 행의 마지막 단어의 마지막 음절이 대소문자를 무시하고 같으면, 두 행은 운이 맞는다(rhyme)고 한다.

각 연에 대해 그 운율 형태를 perfect, even, cross, shell, free 중 하나로 분류하라.

  • perfect: 네 행이 모두 서로 운이 맞는다.
  • even: 첫 두 행끼리 운이 맞고, 뒤 두 행끼리 운이 맞는다.
  • cross: 첫째 행과 셋째 행이 운이 맞고, 둘째 행과 넷째 행이 운이 맞는다.
  • shell: 첫째 행과 넷째 행이 운이 맞고, 둘째 행과 셋째 행이 운이 맞는다.
  • free: perfect, even, cross, shell 중 어느 것에도 해당하지 않는 모든 경우.

위 순서대로 판정한다. 네 행이 모두 운이 맞으면 perfect이고, 그렇지 않으면 even, cross, shell 중 하나일 수 있으며, 이들 중 어느 것에도 해당하지 않으면 free이다.

입력

첫째 줄에 시의 연 개수를 나타내는 정수 $N$이 주어진다 ($1 \le N \le 5$).

이어지는 $4N$개의 줄에 시의 각 행이 순서대로, 한 연당 네 줄씩 주어진다. 각 줄은 글자와 단어 사이의 공백만으로 이루어지며 길이는 최대 $80$자이다.

출력

$N$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 연의 운율 형태를 perfect, even, cross, shell, free 중 하나로 출력한다.