짝수 게임
시간 제한1초메모리 제한512 MB
융구가 N개의 동전을 가진 채로 시작해 K개의 동전을 1개에서 4개씩 번갈아 가져가며, 융구의 최종 동전 수가 짝수이면 융구가 이기는 게임의 승자를 구한다.
문제
짝수를 좋아하는 윤구는 한성이와 짝수 게임을 하려고 한다. 게임 규칙은 아래와 같다.
- 윤구는 게임 시작 전에 N개의 동전을 가지고 있다.
- 게임판에는 K개의 동전이 있다.
- 게임은 윤구의 차례부터 시작한다.
- 각 플레이어는 각자의 차례에 K개의 동전에서 1개 이상 4개 이하의 동전을 가져갈 수 있다.
- 두 플레이어가 모든 동전을 가져간 후에 윤구가 짝수 개의 동전을 가지고 있다면 윤구가 승리하며, 그렇지 않다면 한성이가 승리한다.
게임에 대한 정보가 주어지고, 두 명 모두 최적의 방법으로 게임을 진행한다. 누가 게임에서 승리할지 구해보자.
입력
첫째 줄에 동전의 개수 N과 K가 주어진다. (0 ≤ N ≤ 1, 1 ≤ K ≤ 10,000,000)
출력
윤구가 이기는 경우에는 "YG"를, 한성이가 이기는 경우에는 "HS"를 출력한다.