양의 정수 가 주어질 때, 건덕이와 건구스는 이를 이용해 고양이 게임을 하려 한다. 게임판은 개의 칸으로 이루어져 있고, 모든 칸은 가로로 일렬로 이어져 있다.
처음에 정가운데인 번째 칸에 고양이 로봇이 있다.
건덕이와 건구스가 차례대로 아래의 행동을 반복한다.
고양이 로봇을 개의 칸 밖으로 이동시킬 수 없고, 한 번 놓였던 칸으로도 이동시킬 수 없다.
시작 칸인 번째 칸은 고양이 로봇이 놓였던 칸으로 생각한다.
만약 고양이 로봇을 이동시킬 수 없다면 해당 플레이어가 패배하고, 상대방이 승리한다.
양의 정수 가 주어질 때, 건덕이와 건구스 중 누가 승리하는지 구해보자.
정수 가 주어진다.
두 플레이어가 최선으로 게임할 때, 건덕이가 이긴다면 duck, 건구스가 이긴다면 goose를 출력한다.
