젓가락 게임
면접 대비시간 제한1초메모리 제한512 MB
시작 손가락 수 A와 B(각각 1부터 4까지)가 주어질 때, 선공인 용태가 최선을 다하면 이기는지 판단합니다.
문제
용태와 유진이가 젓가락 게임을 한다. 게임은 다음과 같이 진행된다.
- 용태가 시작할 때 한 손에 펴고 있는 손가락의 개수 를 정한다.
- 유진이가 시작할 때 한 손에 펴고 있는 손가락의 개수 를 정한다.
- 용태부터 번갈아 상대를 공격해 상대가 손가락을 더 펴게 한다. 손가락을 개 펴고 있는 사람이 상대를 공격하면, 상대는 손가락을 개 더 펴야 한다.
- 손가락을 다섯 개 이상 펴야 하는 사람이 패배한다. 게임에서는 한 손만 사용한다.
예를 들어 용태가 1개, 유진이가 2개의 손가락을 펴고 시작하면 게임은 다음과 같이 진행된다.
- 용태가 먼저 공격하므로 유진이는 손가락을 1개 더 편다.
- 유진이가 용태를 공격하므로 용태는 손가락을 3개 더 편다.
- 용태가 유진이를 공격하면 유진이는 손가락을 7개 펴야 하고 패배한다.
입력
첫째 줄에 용태가 시작할 때 한 손에 펴고 있는 손가락의 개수 와 유진이가 시작할 때 한 손에 펴고 있는 손가락의 개수 가 주어진다.
출력
용태와 유진이가 위 규칙대로 게임을 했을 때 용태가 이기면 yt를, 유진이가 이기면 yj를 출력한다.