King's Poker

포커는 가장 널리 즐기는 카드 게임 중 하나이며, King's Poker는 그 변형 중 하나이다. 이 게임은 표준 52장 카드 한 벌을 사용한다. 각 카드에는 무늬(suit)와 숫자(rank)가 있지만, King's Poker에서 무늬는 아무 의미가 없고 숫자만 중요하다. 숫자는 Ace(1), 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack(11), Queen(12), King(13)의 13종류이며, 이름 그대로 King(13)이 가장 높다.

각 플레이어는 정확히 세 장의 카드로 이루어진 패(hand)를 받는다. 패는 다음 세 종류로 나뉜다.

• Set(트리플): 세 장의 숫자가 모두 같은 패.
• Pair(페어): 정확히 두 장의 숫자가 같고, 나머지 한 장은 짝이 없는 패.
• No-pair(노페어): 세 장의 숫자가 모두 다른 패.

패의 우열은 다음 규칙으로 정한다.

• 어떤 Set이든 모든 Pair와 모든 No-pair를 이긴다.
• 어떤 Pair이든 모든 No-pair를 이긴다.
• 두 Set을 비교할 때는 숫자가 더 높은 Set이 이긴다.
• 두 Pair에서 짝이 맞는 카드의 숫자가 서로 다르면, 짝이 맞는 카드의 숫자가 더 높은 Pair가 이긴다.
• 두 Pair에서 짝이 맞는 카드의 숫자가 같으면, 짝이 없는 카드끼리 비교하여 그 숫자가 더 높은 Pair가 이긴다. 짝이 없는 카드의 숫자마저 같으면 두 패는 비긴다.

King's Poker의 패 하나가 주어질 때, 그 패를 이기는 Set 또는 Pair 중 우열이 가장 낮은(가장 약한) 패를 구하여라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 세 정수 $A$, $B$, $C$로 주어지며, 이는 한 패에 있는 세 카드의 숫자를 나타낸다 ($1 \le A, B, C \le 13$).

마지막 테스트 케이스 다음 줄에는 세 개의 0이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 한 줄을 출력한다.

주어진 패를 이기는 Set 또는 Pair가 존재하면, 그중 우열이 가장 낮은 패를 출력한다. 그 패의 세 카드 숫자를 오름차순(비내림차순)으로 공백 하나로 구분하여 출력한다. 주어진 패를 이기는 Set이나 Pair가 없으면 별표 * 하나만 출력한다.