만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

조커

면접 대비

시간 제한1초메모리 제한1024 MB

요약
네 장의 카드와 조커가 주어질 때, 이미 가진 카드와 겹치지 않으면서 가장 높은 포커 패를 만드는 조커의 카드를 구합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

4장의 포커 카드와 1장의 조커 카드가 주어진다. 포커 패를 계산할 때, 조커 카드는 원하는 아무 카드로 바꿀 수 있다. 단, 이미 가지고 있는 카드로는 바꿀 수 없다. 예를 들어, 6 하트를 이미 가지고 있다면 조커를 6 하트로 바꿀 수는 없다.

가장 높은 패를 얻으려면 조커 카드를 어떤 카드로 바꿔야 하는지 구해 보자. 포커 패의 목록은 아래 힌트를 참고하라. 같은 패로 분류되는 경우에는 우열을 가리지 않는다. 즉, 무늬 간에는 서열이 없다.

입력

네 줄에 걸쳐서 ii번째 줄에 정수 SiS_i와 RiR_i가 주어진다.

SiS_i는 ii번째 포커 카드의 무늬를 나타낸다. 0은 클로버, 1은 다이아몬드, 2는 하트, 3은 스페이드이다.

RiR_i는 ii번째 포커 카드의 숫자를 나타낸다. 1은 에이스, 2부터 10까지는 각 숫자, 11은 잭, 12는 퀸, 13은 킹이다.

출력

첫 번째 줄에 두 정수 S5S_5와 R5R_5를 출력한다. 이들은 조커 카드를 바꿔야 하는 포커 카드의 무늬와 숫자이며, 표현 규칙은 입력과 같다.

답이 여러 개 존재한다면 아무거나 출력해도 된다.

제한

  • 0≤Si≤30 \leq S_i \leq 3
  • 1≤Ri≤131 \leq R_i \leq 13

힌트

아래는 포커 패의 목록이다. 높은 패부터 내림차순이다.

  • 스트레이트 플러시: 무늬가 같고 숫자가 연속적인 5장의 카드.
  • 포카드: 숫자가 같은 4장의 카드.
  • 풀하우스: 숫자가 같은 3장의 카드와, 숫자가 같은 나머지 2장의 카드.
  • 플러시: 무늬가 같은 5장의 카드.
  • 스트레이트: 숫자가 연속적인 5장의 카드.
  • 트리플: 숫자가 같은 3장의 카드.
  • 투 페어: 2개의 원 페어.
  • 원 페어: 숫자가 같은 2장의 카드.

여러 조건을 동시에 만족하면, 만족하는 패 중 가장 높은 패로 계산된다.

예제2

  1. 예제 1

    입력
    0 1
    1 1
    2 1
    0 2
    
    예상 출력
    3 1
    
  2. 예제 2

    입력
    1 2
    3 7
    2 2
    0 7
    
    예상 출력
    0 2