문제
용태와 유진이가 재미있는 소수 부르기 게임을 하려고 한다. 게임의 진행은 다음과 같다.
-
용태가 부를 소수의 범위 를 정한다. 용태는 이상 이하의 소수만 부를 수 있다.
-
유진이가 부를 소수의 범위 를 정한다. 유진이는 이상 이하의 소수만 부를 수 있다.
-
용태부터 시작해서 서로 번갈아가면서 자신이 부를 수 있는 범위의 소수를 부른다. 단, 지금까지 게임에서 아무도 부르지 않은 소수를 불러야 한다.
-
더 이상 소수를 부를 수 없는 사람이 패배한다.
용태와 유진이가 부를 수 있는 소수의 범위가 주어졌을 때, 용태와 유진이가 모두 최선을 다해 게임을 플레이한다면 누가 이기게 될까?
입력
첫째 줄에 용태가 부를 소수의 범위인 정수 가 주어진다.
둘째 줄에 유진이가 부를 소수의 범위인 정수 가 주어진다.
출력
용태와 유진이가 모두 최선을 다해 플레이했을 때 용태가 이기게 된다면 yt 를, 유진이가 이긴다면 yj 를 출력한다.
예제 입력 1
2 3
5 11
예제 출력 1
yj
용태가 부를 수 있는 소수는 이고, 유진이가 부를 수 있는 소수는 이다.
둘 다 최선을 다해서 플레이한다면 으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
예제 입력 2
2 5
7 13
예제 출력 2
yj
용태가 부를 수 있는 소수는 이고, 유진이가 부를 수 있는 소수는 이다.
둘 다 최선을 다해서 플레이한다면 으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
예제 입력 3
5 7
7 11
예제 출력 3
yt
용태가 부를 수 있는 소수는 이고, 유진이가 부를 수 있는 소수는 이다.
둘 다 최선을 다해서 플레이한다면 로 진행될 수 있다. 유진이가 더 이상 부를 소수가 없기 때문에 용태가 이긴다.
예제 입력 4
11 17
13 19
예제 출력 4
yj
용태가 부를 수 있는 소수는 이고, 유진이가 부를 수 있는 소수는 이다.
둘 다 최선을 다해서 플레이한다면 로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.
- 문제를 만든 사람
- 201802070_김시온
- 알고리즘 분류
코드를 제출하려면 로그인이 필요합니다.
로그인