eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Покер

Покер

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

  • нулевка (**no pair**) - все принесенные головы принадлежат воинам различных рас, то есть нет ни одной пары голов одной расы;
  • пара (pair) - есть пара принесенных голов, принадлежащих воинам одной расы;
  • две пары (**two pair**) - есть две пары одинаковых голов;
  • тройка (set) - есть три головы воинов одной расы;
  • фул-хаус (**full house**) - три головы одной расы, и две другой;
  • каре (quads) - четыре головы одной расы;
  • покер (poker) - все пять голов принадлежат воинам одной расы.

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 
elf elf human undead dwarf
orc orc orc orc orc
human goblin human goblin human
gnome troll ogr morlock hobbit
Выходные данные #1
pair
poker
full house
no pair
Автор vetal_n