23974번 - 짝수 게임

문제

짝수를 좋아하는 윤구는 한성이와 짝수 게임을 하려고 한다. 게임 규칙은 아래와 같다.

• 윤구는 게임 시작 전에 N개의 동전을 가지고 있다.
• 게임판에는 K개의 동전이 있다.
• 게임은 윤구의 차례부터 시작한다.
• 각 플레이어는 각자의 차례에 K개의 동전에서 1개 이상 4개 이하의 동전을 가져갈 수 있다.
• 두 플레이어가 모든 동전을 가져간 후에 윤구가 짝수 개의 동전을 가지고 있다면 윤구가 승리하며, 그렇지 않다면 한성이가 승리한다.

게임에 대한 정보가 주어지고, 두 명 모두 최적의 방법으로 게임을 진행한다. 누가 게임에서 승리할지 구해보자.

입력

첫째 줄에 동전의 개수 N과 K가 주어진다. (0 ≤ N ≤ 1, 1 ≤ K ≤ 10,000,000)

출력

윤구가 이기는 경우에는 "YG"를, 한성이가 이기는 경우에는 "HS"를 출력한다.

제한

노트