만드는 중입니다

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

젓가락 게임

면접 대비

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

요약
시작 손가락 수 A와 B(각각 1부터 4까지)가 주어질 때, 선공인 용태가 최선을 다하면 이기는지 판단합니다.
난이도

보통10점 중 4점

유형
게임 이론, 재귀, 완전 탐색
정답자
아직 제출이 없습니다

문제

용태와 유진이가 젓가락 게임을 한다. 게임은 다음과 같이 진행된다.

  1. 용태가 시작할 때 한 손에 펴고 있는 손가락의 개수 A(1≤A≤4)A(1 \le A \le 4)를 정한다.
  2. 유진이가 시작할 때 한 손에 펴고 있는 손가락의 개수 B(1≤B≤4)B(1 \le B \le 4)를 정한다.
  3. 용태부터 번갈아 상대를 공격해 상대가 손가락을 더 펴게 한다. 손가락을 xx개 펴고 있는 사람이 상대를 공격하면, 상대는 손가락을 xx개 더 펴야 한다.
  4. 손가락을 다섯 개 이상 펴야 하는 사람이 패배한다. 게임에서는 한 손만 사용한다.

예를 들어 용태가 1개, 유진이가 2개의 손가락을 펴고 시작하면 게임은 다음과 같이 진행된다.

  1. (1,2)→(1,3)(1, 2) → (1, 3) 용태가 먼저 공격하므로 유진이는 손가락을 1개 더 편다.
  2. (1,3)→(4,3)(1, 3) → (4, 3) 유진이가 용태를 공격하므로 용태는 손가락을 3개 더 편다.
  3. (4,3)→(4,7)(4, 3) → (4, 7) 용태가 유진이를 공격하면 유진이는 손가락을 7개 펴야 하고 패배한다.

입력

첫째 줄에 용태가 시작할 때 한 손에 펴고 있는 손가락의 개수 A(1≤A≤4)A(1 \le A \le 4)와 유진이가 시작할 때 한 손에 펴고 있는 손가락의 개수 B(1≤B≤4)B(1 \le B \le 4)가 주어진다.

출력

용태와 유진이가 위 규칙대로 게임을 했을 때 용태가 이기면 yt를, 유진이가 이기면 yj를 출력한다.

예제3

  1. 예제 1

    입력
    1 2
    
    예상 출력
    yt
    
  2. 예제 2

    입력
    2 2
    
    예상 출력
    yj
    
  3. 예제 3

    입력
    3 1
    
    예상 출력
    yj