После нескольких походов и выигранных битв, у орков накопилось некоторое количество трофеев, которые вождь Оргрим Думхаммер должен распределить между воинами. Но хочет он сделать это в соответствии с тем, как они проявили себя в сражениях. Вождь приказал каждому орку принести 5 голов убитых им воинов противников и выложить их перед собой в ряд. Все бойцы выполнили этот приказ и теперь Оргрим должен оценить доблесть каждого. Возможны следующие оценки:
• нулевка (no pair) – все принесенные головы принадлежат воинам различных рас, то есть нет ни одной пары голов одной расы;
• пара (pair) – есть пара принесенных голов, принадлежащих воинам одной расы;
• две пары (two pair) – есть две пары одинаковых голов;
• тройка (set) – есть три головы воинов одной расы;
• фул-хаус (full house) – три головы одной расы, и две другой;
• каре (quads) – четыре головы одной расы;
• покер (poker) – все пять голов принадлежат воинам одной расы.
Оценки перечислены в порядке возрастания значимости и если комбинация голов у орка подходит под определение нескольких оценок, выбирается наиболее значимая.
Помогите вождю написать программу, которая позволит ему оценить всех своих воинов по достоинству.
В первой строке входного файла содержится целое число T (1 ≤ T ≤ 10000) – количество орков, принесших головы. В каждой из последующих T строк записаны через пробел 5 рас, которым принадлежат головы, выставленные соответствующим орком. Название каждой расы состоит не более чем из 7 маленьких латинских букв.
В выходной файл нужно вывести T строк, в каждой из которых будет оценка комбинации голов соответствующего орка.