소수 부르기 게임
시간 제한1초메모리 제한512 MB
두 사람이 각자 정한 범위의 소수를 번갈아 부르며, 더 이상 부를 수 없는 쪽이 지는 게임의 승자를 구합니다.
문제
용태와 유진이가 소수를 부르는 게임을 한다. 게임은 다음 순서로 진행된다.
- 용태가 부를 수 있는 소수의 범위 를 정한다. 용태는 이상 이하의 소수만 부를 수 있다.
- 유진이가 부를 수 있는 소수의 범위 를 정한다. 유진이는 이상 이하의 소수만 부를 수 있다.
- 용태부터 시작해서 두 사람이 번갈아 가며 자신의 범위에 속한 소수를 부른다. 지금까지 게임에서 아무도 부르지 않은 소수를 불러야 한다.
- 더 이상 소수를 부를 수 없는 사람이 진다.
용태와 유진이가 부를 수 있는 소수의 범위가 주어졌을 때, 두 사람이 모두 최선을 다하면 누가 이기는지 구하라.
입력
첫째 줄에 용태가 부를 수 있는 소수의 범위를 나타내는 정수 ()가 주어진다.
둘째 줄에 유진이가 부를 수 있는 소수의 범위를 나타내는 정수 ()가 주어진다.
출력
두 사람이 모두 최선을 다했을 때 용태가 이기면 yt를, 유진이가 이기면 yj를 출력한다.