돌 게임 5

면접 대비

시간 제한1초메모리 제한128 MB

요약

1개 또는 3개의 돌을 번갈아 가져가 마지막 돌을 가져간 사람이 이기므로 최적 플레이 결과를 SK 또는 CY로 출력합니다.

문제

돌 게임은 두 사람이 하는 게임이다.

탁자 위에 돌 $N$ 개가 놓여 있다. 상근이와 창영이가 번갈아 턴을 진행하고, 자기 턴에 돌을 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져간 사람이 이긴다.

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

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

상근이가 이기면 SK, 창영이가 이기면 CY를 한 줄에 출력한다.