돌 게임 7

돌 게임은 두 사람이 번갈아 돌을 가져가는 게임이다.

탁자 위에 돌 $N$개가 놓여 있다. 상근이와 창영이가 번갈아 한 번씩 돌을 가져가는데, 한 번에 가져갈 수 있는 개수는 $4^x$개다. 여기서 $x$는 0 이상의 정수라서 가능한 개수는 1, 4, 16, 64, ...개다. 자기 차례에 규칙대로 돌을 가져갈 방법이 없는 사람이 게임을 진다.

두 사람이 완벽하게 게임을 했을 때 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

첫째 줄에 돌의 개수 $N$이 주어진다. ($1 \le N \le 1{,}000{,}000{,}000{,}000$)

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY를 출력한다.