Жук-носорог
Жуки-носороги, обладая большой силой, имеют естественную склонность к борьбе. В некоторых странах, особенно в Азии, их даже используют для азартных боев. Два самца жуков сражаются друг с другом, а люди наблюдают и делают ставки на победителя. Недавно группы по защите животных начали протестовать против таких мероприятий, и многие игроки переключились на другие игры, такие как Техасский Холдем Покер. В этой игре бывает сложно определить победителя среди множества участников. В преддверии крупного турнира под названием Arthropoda Card Marathon напишите программу, которая определит, какая рука является самой сильной.
Входные данные
Входные данные состоят из нескольких наборов. Первая строка каждого набора содержит одно целое число N (1 ≤ N ≤ 10), обозначающее количество игроков. Вторая строка содержит ровно пять карт, разделенных пробелом, — это "общие" карты Техасского Холдема, которые доступны всем игрокам. Каждая из следующих N строк содержит по две карты, разделенные пробелом, — карты, которые держат отдельные игроки. Первая такая строка — карты Игрока 1, вторая строка — карты Игрока 2 и так далее.
Каждая карта описывается ровно 2 символами: первый символ — это ранг карты, один из {"2", "3", "4", "5", "6", "7", "8", "9", "X", "J", "Q", "K", "A"}, где "X" обозначает 10; второй символ — это масть карты, одна из {"c", "d", "h", "s"} для Треф, Бубен, Червей или Пик. Например, "Xh" — это Десятка Червей, а "As" — это Туз Пик.
Выходные данные
Для каждого набора входных данных выведите одну строку, содержащую номера всех победителей в порядке возрастания, разделенные пробелом. То есть, выведите упорядоченную по возрастанию последовательность индексов игроков, которые держат самую сильную руку для данной конфигурации карт.
Правила Техасского Холдема Покера
Пять общих карт доступны всем игрокам, и каждый игрок держит 2 дополнительные карты, которые могут быть объединены с общими картами. Таким образом, у каждого игрока есть 7 карт, из которых выбираются 5 карт для составления наилучшей возможной руки.
Обратите внимание, что не более 5 карт могут считаться рукой при любых обстоятельствах. Например, если все игроки составляют одну и ту же руку, используя все 5 общих карт, две карты, которые они держат, не учитываются.
Руки в Техасском Холдеме Покере — это стандартные покерные комбинации ("фигуры"). Перечисленные от самой сильной до самой слабой фигуры, это:
Роял-флеш
Флеш, который также является Стритом
Каре
также известен как Четыре одинаковых — четыре карты одного ранга
Фулл-хаус
Тройка и Пара вместе
Флеш
пять карт одной масти
Стрит
5 последовательных карт (например, 7, 8, 9, X, J), где Туз может быть самой высокой или самой низкой картой, но не обеими — например, A, 2, 3, 4, 5 или X, J, Q, K, A являются Стритами, но Q, K, A, 2, 3 не является
Тройка
3 карты одного ранга (значения)
Две пары
две пары карт одного ранга
Пара
две карты одного ранга
Одна карта
все остальное (нет двух карт одного ранга и нет Стрита)
Если два или более игрока имеют одну и ту же фигуру, применяются следующие правила для определения победителя, в порядке:
В случае Фулл-хауса, выигрывает наивысшая карта Тройки (3, 3, Q, Q, Q > 9, 9, 9, K, K).
Если Туз играет низким в Стрите, он слабее других Стритов (5, 6, 7, 8, 9 > A, 2, 3, 4, 5).
Выигрывает наивысшая карта фигуры (2, 2, 4, K, K > X, X, Q, Q, A), или другие карты фигуры, если необходимо (4, 4, 5, K, K > 3, 3, K, K, A).
В противном случае решает наивысшая карта, не используемая в фигуре (2, 2, 6, X, A > 2, 2, X, Q, K; 2, 2, 6, X, A> 2, 2, 3, 4, A; и 3, 4, 7, 8, A > 8, X, J, Q, K).
Если ни одно из правил для определения победителя не может быть применено, обе руки имеют одинаковую силу. В частности, все четыре масти имеют одинаковую силу.