불공평한 게임
시간 제한2초메모리 제한128 MB
N개 더미에서 하나코는 최대 A개, 지로는 최대 B개 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 이깁니다.
문제
하나코와 지로가 돌 가져가기 게임을 한다. 돌 무더기가 개 있고, 두 사람은 번갈아 차례를 진행한다. 첫 차례는 하나코가 맡는다.
- 하나코는 자기 차례에 무더기 하나를 골라 돌을 개 이상 개 이하로 가져간다.
- 지로는 자기 차례에 무더기 하나를 골라 돌을 개 이상 개 이하로 가져간다.
고른 무더기에 남아 있는 돌보다 많이 가져갈 수는 없고, 차례마다 돌을 적어도 하나 가져가야 한다. 마지막 돌을 가져간 사람이 이긴다.
두 사람이 모두 최선으로 플레이할 때 누가 이기는지 구하라.
입력
첫째 줄에 정수 , , 가 공백으로 구분되어 주어진다. 은 무더기의 개수이고, 와 는 하나코와 지로가 한 차례에 가져갈 수 있는 돌의 최대 개수다.
다음 개의 줄에 게임이 시작될 때 번째 무더기에 있는 돌의 개수 가 한 줄에 하나씩 주어진다.
출력
하나코가 이기면 "Hanako", 지로가 이기면 "Jiro"를 한 줄에 출력한다.