Problems
Poker (RU)
Poker (RU)
\includegraphics{https://static.e-olymp.com/content/64/6446e61d5aa213cb57b19f7b235c1fa4ee09ac9d.jpg}
После нескольких походов и выигранных битв, у орков накопилось некоторое количество трофеев, которые вождь Оргрим Думхаммер должен распределить между воинами. Но хочет он сделать это в соответствии с тем, как они проявили себя в сражениях. Вождь приказал каждому орку принести \textbf{5} голов убитых им воинов противников и выложить их перед собой в ряд. Все бойцы выполнили этот приказ и теперь Оргрим должен оценить доблесть каждого. Возможны следующие оценки:
• нулевка (\textbf{no pair}) -- все принесенные головы принадлежат воинам различных рас, то есть нет ни одной пары голов одной расы;
• пара (\textbf{pair}) -- есть пара принесенных голов, принадлежащих воинам одной расы;
• две пары (\textbf{two pair}) -- есть две пары одинаковых голов;
• тройка (\textbf{set}) -- есть три головы воинов одной расы;
• фул-хаус (\textbf{full house}) -- три головы одной расы, и две другой;
• каре (\textbf{quads}) -- четыре головы одной расы;
• покер (\textbf{poker}) -- все пять голов принадлежат воинам одной расы.
Оценки перечислены в порядке возрастания значимости и если комбинация голов у орка подходит под определение нескольких оценок, выбирается наиболее значимая.
Помогите вождю написать программу, которая позволит ему оценить всех своих воинов по достоинству.
\InputFile
В первой строке входного файла содержится целое число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) -- количество орков, принесших головы. В каждой из последующих \textbf{T} строк записаны через пробел \textbf{5} рас, которым принадлежат головы, выставленные соответствующим орком. Название каждой расы состоит не более чем из \textbf{7} маленьких латинских букв.
\OutputFile
В выходной файл нужно вывести \textbf{T} строк, в каждой из которых будет оценка комбинации голов соответствующего орка.
Input example #1
4 elf elf human undead dwarf orc orc orc orc orc human goblin human goblin human gnome troll ogr morlock hobbit
Output example #1
pair poker full house no pair