게임의 신
시간 제한2초메모리 제한1024 MB
X보다 크고 Y 이하인 수 중 X와 서로소인 수로 X를 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 바꿀 수 없는 사람이 진다.
문제
혁준이와 익준이는 게임을 아주 좋아한다!
현존하는 모든 게임을 섭렵한 두 사람은 더 이상 할 게임이 없어 방황하다가 결국 직접 게임을 만들어서 하기로 했다.
두 사람이 만든 게임은 아래 과정으로 진행된다.
- 화면에 두 양의 정수 , 가 표시된다.
- 혁준이와 익준이가 번갈아 가며 보다 크고 보다 작거나 같은 수 중 와 서로소인 수 하나를 골라 를 그 수로 바꾼다.
- 더 이상 의 값을 바꿀 수 없는 사람이 진다.
혁준이의 선공으로 게임이 진행된다. 두 사람이 최적의 방법으로 게임을 진행했을 때, 이기는 사람을 출력한다.
입력
첫 번째 줄에 처음 화면에 표시되는 두 양의 정수 , 가 공백으로 구분되어 주어진다.
출력
혁준이가 이긴다면 khj20006을, 익준이가 이긴다면 putdata를 출력한다.