장수풍뎅이

장수풍뎅이는 힘이 세기로 유명해서, 여러 나라에서 도박용 싸움에 이용되곤 했다. 그러나 동물 보호 단체들이 이런 도박에 항의하자, 많은 도박꾼들은 대신 텍사스 홀덤 포커 같은 카드 게임으로 눈을 돌렸다. 참가자가 많으면 누구의 패가 가장 강한지 가려내기 어렵다. 곧 큰 대회인 절지동물 카드 마라톤(Arthropoda Card Marathon)이 열릴 예정이니, 어떤 패가 가장 강한지 판정하는 프로그램을 작성하라.

입력은 여러 개의 인스턴스로 이루어지며, 파일의 끝까지 읽는다.

각 인스턴스는 다음과 같다.

• 첫째 줄에는 참가자 수를 나타내는 정수 $N$ ($1 \le N \le 10$)이 주어진다.
• 둘째 줄에는 모든 참가자가 공유하는 공용(community) 카드 다섯 장이 공백으로 구분되어 주어진다.
• 이어지는 $N$개의 줄에는 각 참가자가 들고 있는 카드 두 장이 공백으로 구분되어 주어진다. 첫 번째 줄이 참가자 1, 두 번째 줄이 참가자 2와 같은 식이다.

각 카드는 정확히 두 글자로 표기한다. 첫 글자는 숫자(랭크)로 2 3 4 5 6 7 8 9 X J Q K A 중 하나이며, X는 10을 뜻한다. 둘째 글자는 무늬로, 클럽(Clubs)·다이아몬드(Diamonds)·하트(Hearts)·스페이드(Spades)를 뜻하는 c d h s 중 하나다. 예를 들어 Xh는 하트 10, As는 스페이드 에이스다.

각 인스턴스마다, 가장 강한 패를 든 참가자(승자)들의 번호를 오름차순으로 한 줄에 공백으로 구분하여 출력한다.

텍사스 홀덤 포커 규칙

공용 카드 다섯 장은 모든 참가자가 공유하고, 각 참가자는 자신만의 카드 두 장을 더 가진다. 따라서 각 참가자는 일곱 장의 카드를 쓸 수 있으며, 이 중에서 가장 좋은 다섯 장짜리 패를 고른다. 어떤 경우에도 패로 세는 카드는 다섯 장을 넘지 않는다. 예를 들어 모든 참가자가 공용 카드 다섯 장만으로 같은 패를 만든다면, 각자 들고 있는 두 장은 아무 의미가 없다.

패는 일반적인 포커 족보이며, 강한 것부터 약한 순서로 나열하면 다음과 같다.

• 로열 플러시(Royal Flush) — 스트레이트이면서 동시에 플러시인 패.
• 포커(Poker) — 포 카드라고도 하며, 같은 숫자 카드 네 장.
• 풀 하우스(Full House) — 트리플과 페어를 함께 가진 패.
• 플러시(Flush) — 같은 무늬 카드 다섯 장.
• 스트레이트(Straight) — 연속된 숫자 다섯 장(예: 7, 8, 9, X, J). 에이스는 가장 높은 카드 또는 가장 낮은 카드로 쓸 수 있으나, 둘을 동시에 쓸 수는 없다. 즉 A, 2, 3, 4, 5와 X, J, Q, K, A는 스트레이트이지만 Q, K, A, 2, 3은 아니다.
• 트리플(Three) — 같은 숫자 카드 세 장.
• 투 페어(Two Pairs) — 서로 다른 페어 두 쌍.
• 페어(Pair) — 같은 숫자 카드 두 장.
• 하이 카드(High Card) — 그 밖의 모든 경우(같은 숫자 카드가 두 장도 없고 스트레이트도 아님).

두 명 이상이 같은 종류의 패를 만들었을 때에는 다음 규칙을 순서대로 적용해 승부를 가린다.

1. 풀 하우스에서는 트리플의 숫자가 더 높은 쪽이 이긴다 (3, 3, Q, Q, Q > 9, 9, 9, K, K).
2. 에이스를 가장 낮은 카드로 쓴 스트레이트는 다른 어떤 스트레이트보다 약하다 (5, 6, 7, 8, 9 > A, 2, 3, 4, 5).
3. 패를 이루는 카드 중 더 높은 쪽이 이기며 (2, 2, 4, K, K > X, X, Q, Q, A), 필요하면 패를 이루는 나머지 카드를 비교한다 (4, 4, 5, K, K > 3, 3, K, K, A).
4. 그래도 가려지지 않으면, 패에 쓰이지 않은 카드 중 가장 높은 카드로 정한다 (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).

어떤 규칙으로도 가려지지 않으면 두 패의 세기는 같다. 특히 네 무늬의 세기는 모두 같다.