eolymp
Problems

Poker (RU)

Poker (RU)

prb177 После нескольких походов и выигранных битв, у орков накопилось некоторое количество трофеев, которые вождь Оргрим Думхаммер должен распределить между воинами. Но хочет он сделать это в соответствии с тем, как они проявили себя в сражениях. Вождь приказал каждому орку принести 5 голов убитых им воинов противников и выложить их перед собой в ряд. Все бойцы выполнили этот приказ и теперь Оргрим должен оценить доблесть каждого. Возможны следующие оценки:

• нулевка (no pair) – все принесенные головы принадлежат воинам различных рас, то есть нет ни одной пары голов одной расы;

• пара (pair) – есть пара принесенных голов, принадлежащих воинам одной расы;

• две пары (two pair) – есть две пары одинаковых голов;

• тройка (set) – есть три головы воинов одной расы;

• фул-хаус (full house) – три головы одной расы, и две другой;

• каре (quads) – четыре головы одной расы;

• покер (poker) – все пять голов принадлежат воинам одной расы.

Оценки перечислены в порядке возрастания значимости и если комбинация голов у орка подходит под определение нескольких оценок, выбирается наиболее значимая.

Помогите вождю написать программу, которая позволит ему оценить всех своих воинов по достоинству.

Входные данные

В первой строке входного файла содержится целое число T (1T10000) – количество орков, принесших головы. В каждой из последующих T строк записаны через пробел 5 рас, которым принадлежат головы, выставленные соответствующим орком. Название каждой расы состоит не более чем из 7 маленьких латинских букв.

Выходные данные

В выходной файл нужно вывести T строк, в каждой из которых будет оценка комбинации голов соответствующего орка.

Time limit 1 second
Memory limit 64 MiB
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
Author vetal_n