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

Покер

Покер

prb177 Після декількох походів та виграних битв, у орків накопичилась деяка кількість трофеїв, які вождь Оргрім Думхаммер повинен розподілити між воїнами. Але хоче він зробити це у відповідності з тим, як вони проявили себе в битвах. Вождь наказав кожному орку принести 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