폴드 없는 홀덤
시간 제한1초메모리 제한128 MB
텍사스 홀덤에서 자신과 상대의 카드, 공개된 4장의 커뮤니티 카드가 주어질 때 승리하게 만드는 리버 카드를 찾고 없으면 무승부 카드를, 그마저 없으면 LOSER를 출력합니다.
문제
텍사스 홀덤을 하는 두 명의 플레이어가 있다. 상대는 어떤 카드가 나오더라도 절대 폴드하지 않고, 마지막 커뮤니티 카드인 리버까지 항상 게임을 계속한다.
각 게임은 두 명만 참가하는 헤즈업 게임이다. 당신은 1번 자리, 상대는 2번 자리에 앉는다. 두 플레이어는 각각 비공개 카드 2장을 받고, 전체가 함께 쓰는 커뮤니티 카드 5장 중 처음 4장이 이미 공개되어 있다.
프로그램은 당신의 비공개 카드, 상대의 비공개 카드, 공개된 커뮤니티 카드 4장을 모두 알고 있다. 남은 덱에서 리버 카드 1장을 골랐을 때 당신이 얻을 수 있는 결과를 최대화해야 한다. 이기는 리버 카드가 하나라도 있으면 이기는 카드들을 출력하고, 이기는 카드는 없지만 비기는 카드가 있으면 비기는 카드들을 출력한다. 어떤 리버 카드로도 이기거나 비길 수 없다면 패배로 처리한다.
입력
첫 줄에 데이터 세트의 개수 N이 주어진다. 1 <= N <= 100이다.
각 데이터 세트는 세 줄로 이루어진다.
- 당신의 비공개 카드 2장
- 상대의 비공개 카드 2장
- 이미 공개된 커뮤니티 카드 4장
카드는 두 글자로 표현한다. 첫 글자는 랭크이며 A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K 중 하나이다. 둘째 글자는 무늬이며 스페이드 S, 다이아몬드 D, 하트 H, 클럽 C 중 하나이다. 예를 들어 하트 에이스는 AH, 스페이드 9는 9S이다.
한 줄 안에는 공백이 없으며, 입력은 항상 유효하다.
출력
각 데이터 세트마다 최선의 결과를 만드는 리버 카드 목록을 출력한다.
이기는 카드가 하나라도 있으면 이기는 카드만 출력한다. 이기는 카드가 없고 비기는 카드가 있으면 비기는 카드만 출력한다. 이기거나 비길 수 있는 카드가 없으면 LOSER를 출력한다.
데이터 세트 번호나 콜론은 출력하지 않는다. 카드는 한 칸의 공백으로 구분한다. 한 줄에는 최대 15장의 카드만 출력하며, 더 많은 카드가 있으면 다음 줄에 이어서 출력한다.
카드는 무늬 순서 S, D, H, C로 정렬하고, 같은 무늬 안에서는 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A 순서로 정렬한다.