Жук-носоріг
Жуки-носороги відомі своєю великою силою, що робить їх природженими борцями. У деяких країнах, особливо в Азії, їх навіть використовують для азартних боїв. Два самці жуків змагаються один з одним, а люди спостерігають і роблять ставки на переможця. Однак, останнім часом захисники тварин протестують проти таких заходів, тому багато гравців переключилися на інші ігри, наприклад, Техаський Холдем Покер. У цій грі важко визначити переможця серед багатьох учасників. Оскільки незабаром відбудеться великий турнір під назвою "Артропода Картковий Марафон", вам потрібно написати програму, яка визначить найсильнішу руку.
Вхідні дані
Вхідні дані складаються з кількох тестових випадків. Перша строка кожного випадку містить одне ціле число 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).
Якщо жоден з правил розв'язання нічиї не може бути застосований, обидві руки мають однакову силу. Зокрема, всі чотири масті мають однакову силу.