사탕 가져가기

Joe와 Dave가 책상 위에 놓인 $N$개의 사탕을 가지고 게임을 한다.

두 사람은 Joe부터 시작하여 번갈아 가며 사탕을 1개씩 가져간다.

더이상 가져갈 사탕이 없는 사람은 게임에서 패배하고, 마지막 사탕을 가져간 사람이 승리한다.

사탕의 개수 $N$이 주어졌을 때, 게임에서 승리하는 사람이 누구인지 구하는 프로그램을 작성하시오.

첫 번째 줄에 사탕의 개수 $N$이 주어진다. ($1 \le N \le 100\,000$)

Joe가 승리하면 J, Dave가 승리하면 D를 출력한다.