#121
Silver III
소수 부르기 게임
시간 제한
1s
메모리 제한
512MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

용태와 유진이가 재미있는 소수 부르기 게임을 하려고 한다. 게임의 진행은 다음과 같다.

  1. 용태가 부를 소수의 범위 A,BA, B를 정한다. 용태는 AA이상 BB이하의 소수만 부를 수 있다.

  2. 유진이가 부를 소수의 범위 C,DC, D를 정한다. 유진이는 CC이상 DD이하의 소수만 부를 수 있다.

  3. 용태부터 시작해서 서로 번갈아가면서 자신이 부를 수 있는 범위의 소수를 부른다. 단, 지금까지 게임에서 아무도 부르지 않은 소수를 불러야 한다.

  4. 더 이상 소수를 부를 수 없는 사람이 패배한다.

용태와 유진이가 부를 수 있는 소수의 범위가 주어졌을 때, 용태와 유진이가 모두 최선을 다해 게임을 플레이한다면 누가 이기게 될까?

입력

첫째 줄에 용태가 부를 소수의 범위인 정수 A,B(2AB1 000)A, B(2 \le A \le B \le 1\ 000)가 주어진다.

둘째 줄에 유진이가 부를 소수의 범위인 정수 C,D(2CD1 000)C, D(2 \le C \le D \le 1\ 000)가 주어진다.

출력

용태와 유진이가 모두 최선을 다해 플레이했을 때 용태가 이기게 된다면 yt 를, 유진이가 이긴다면 yj 를 출력한다.

예제 입력 1

2 3
5 11

예제 출력 1

yj

용태가 부를 수 있는 소수는 2,32, 3이고, 유진이가 부를 수 있는 소수는 5,7,115, 7, 11이다.

둘 다 최선을 다해서 플레이한다면 25372 → 5 →3 → 7으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.

예제 입력 2

2 5
7 13

예제 출력 2

yj

용태가 부를 수 있는 소수는 2,3,52, 3, 5이고, 유진이가 부를 수 있는 소수는 7,11,137, 11, 13이다.

둘 다 최선을 다해서 플레이한다면 273115132 → 7 → 3 → 11 → 5 → 13으로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.

예제 입력 3

5 7
7 11

예제 출력 3

yt

용태가 부를 수 있는 소수는 5,75, 7이고, 유진이가 부를 수 있는 소수는 7,117, 11이다.

둘 다 최선을 다해서 플레이한다면 71157 → 11 → 5로 진행될 수 있다. 유진이가 더 이상 부를 소수가 없기 때문에 용태가 이긴다.

예제 입력 4

11 17
13 19

예제 출력 4

yj

용태가 부를 수 있는 소수는 11,13,1711, 13, 17이고, 유진이가 부를 수 있는 소수는 13,17,1913, 17, 19이다.

둘 다 최선을 다해서 플레이한다면 1317111913 → 17 → 11 → 19로 진행될 수 있다. 용태가 더 이상 부를 소수가 없기 때문에 유진이가 이긴다.

문제를 만든 사람
201802070_김시온
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Silver III1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.