Informatica Online Judge

  곱 게임 [1136 / 0470]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 35   Total Tried : 314


The Champion of this Problem (C++) : gst17013 - 0ms / 310byte
My Best Submission (C++) : N/A

[Uva]

Background

어떤 자연수 k가 있다.

경곽이와 영재는 곱하기 게임을 한다.

게임은 다음과 같으며 경곽이가 먼저 게임을 시작한다.

경곽이와 영재는 1 에 2 이상 9 이하의 수 가운데 하나를 곱해나가는 곱하기 게임을 한다.

경곽이가 1에 2 이상 9 이하의 수를 하나 곱하고 이 값을 영재에게 넘긴다.

영재는 다시 이 값을 받아서 다시 2 이상 9 이하의 수를 곱한 후 다시 경곽이에게 값을 전달한다.

이 게임은 처음에 정해진 k 이상인 값을 먼저 만드는 사람이 승리한다.

임의의 자연수 k가 주어질 때, 게임에서 이기는 사람을 구하는 프로그램을 작성하시오.

당연히 경곽이와 영재는 승리를 위해 최선을 다한다.

Input

첫 번째 줄에 자연수 k가 입력된다.

[입력값의 정의역]
2 <= k <= 10^15

Output

첫 번째 줄에 승리하는 사람의 이름을 출력한다.

만약 경곽이가 이기면 "G"를, 영재가 이기면 "Y"를 출력한다.

IO Example

입력
162

출력
G

입력2
17

출력2
Y

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]