Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register
Language:
Song
 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1652 Accepted: 458

Description

A song consists of one or more verses, each verse consists of four lines, each line consists of one or more words separated by single blank character, and finally, each word consists of one or more letters (a - z, A - Z).

We define the last syllable of a word to be the sequence of letters from the last vowel (inclusively) to the end of the word. If a word has no vowel, then the last syllable is the word itself.

We say that two lines rhyme if they have same last syllables (ignoring the letter case). Verse may have perfect rhyme, even rhyme, cross rhyme, shell rhyme or there may be no rhyme at all (free rhyme).

Verse has a perfect rhyme if all lines in a verse mutually rhyme (a a a a).

If verse does not have a perfect rhyme then we say that it has:

Even rhyme: if the first and second line rhyme and also third and fourth line rhyme (a a b b).
Cross rhyme: if the first and third line rhyme and also second and fourth line rhyme (a b a b).
Shell rhyme: if the first and fourth line rhyme and also second and third line rhyme (a b b a).

Write a program that will determine the rhyme for each verse in a song.

Input

The first line of the input contains an integer N, the number of verses in the song, 1 <= N <= 5.

The following 4N lines of the input contain the lines of the song. Maximal length of each line is 50.

Output

Output should have N lines. For each verse in a song there should a single line containing one of the words 'perfect', 'even', 'cross', 'shell' or 'free' describing the rhyme in that verse.

Sample Input

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

Sample Output

```perfect
even
```

Source

[Submit]   [Go Back]   [Status]   [Discuss]