조커
면접 대비시간 제한1초메모리 제한1024 MB
포커 카드 네 장과, 이미 가진 카드가 아닌 어떤 카드로도 바뀔 수 있는 조커 한 장이 주어질 때, 가장 높은 패를 만드는 교체 카드를 출력한다.
문제
4장의 포커 카드와 1장의 조커 카드가 주어진다. 포커 패를 계산할 때, 조커 카드는 원하는 아무 카드로 바꿀 수 있다. 단, 이미 가지고 있는 카드로는 바꿀 수 없다. 예를 들어, 6 하트를 이미 가지고 있다면 조커를 6 하트로 바꿀 수는 없다.
가장 높은 패를 얻기 위해서는 조커 카드를 어떤 카드로 바꿔야 하는지를 구해 보자. 포커 패의 목록은 아래의 노트 탭을 참고하라. 목록에서 같은 패로 분류되는 경우에는 우열을 가리지 않는다. 즉, 무늬 간에 서열은 없다.
입력
네 줄에 걸쳐서 번째 줄에 정수 와 가 주어진다.
는 번째 포커 카드의 무늬를 나타낸다. 은 클로버, 은 다이아몬드, 는 하트, 은 스페이드를 의미한다.
는 번째 포커 카드의 숫자를 나타낸다. 은 에이스, 부터 까지의 수는 각 숫자, 은 잭, 는 퀸, 은 킹을 나타낸다.
출력
첫 번째 줄에 두 정수 과 를 출력한다. 이들은 조커 카드를 어떤 포커 카드로 바꿔야 하는지를 나타내며, 표현 규칙은 입력과 같다.
답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
제한
힌트
아래는 포커 패의 목록이다. 높은 패부터 내림차순이다.
- straight flush: 무늬가 같고 숫자가 연속적인 장의 카드
- quadruple: 숫자가 같은 장의 카드
- full house: 숫자가 같은 장의 카드와, 숫자가 같은 나머지 장의 카드
- flush: 무늬가 같은 장의 카드
- straight: 숫자가 연속적인 장의 카드
- triple: 숫자가 같은 장의 카드
- two pair: 개의 pair
- pair: 숫자가 같은 장의 카드
여러 조건을 동시에 만족하는 경우에는 조건을 만족하는 가장 높은 패로 계산된다.