소수 부르기 게임
시간 제한1초메모리 제한512 MB
두 사람이 각자의 범위에 있는 소수를 번갈아 부르고, 더 부를 소수가 없는 사람이 진다. 최선의 플레이에서 승자를 구한다.
문제
용태와 유진이가 재미있는 소수 부르기 게임을 하려고 한다. 게임의 진행은 다음과 같다.
- 용태가 부를 소수의 범위 를 정한다. 용태는 이상 이하의 소수만 부를 수 있다.
- 유진이가 부를 소수의 범위 를 정한다. 유진이는 이상 이하의 소수만 부를 수 있다.
- 용태부터 시작해서 서로 번갈아가면서 자신이 부를 수 있는 범위의 소수를 부른다. 단, 지금까지 게임에서 아무도 부르지 않은 소수를 불러야 한다.
- 더 이상 소수를 부를 수 없는 사람이 패배한다.
용태와 유진이가 부를 수 있는 소수의 범위가 주어졌을 때, 용태와 유진이가 모두 최선을 다해 게임을 플레이한다면 누가 이기게 될까?
입력
첫째 줄에 용태가 부를 소수의 범위인 정수 가 주어진다.
둘째 줄에 유진이가 부를 소수의 범위인 정수 가 주어진다.
출력
용태와 유진이가 모두 최선을 다해 플레이했을 때 용태가 이기게 된다면 yt 를, 유진이가 이긴다면 yj 를 출력한다.