|Online Judge||Problem Set||Authors||Online Contests||User|
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.
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 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.
2 Tko je to to je Zlo nije Zlo to je Mo Gdje je Mu jel na putu Brijem da nije vidlo bi se
[Submit] [Go Back] [Status] [Discuss]
Home Page Go Back To top
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator