Stone Game 3

No attempts yetTime limit1sMemory limit128 MB

Problem

The stone game is a game for two players.

There are NN stones on a table. Sanggeun and Changyeong take stones in alternating turns, and on one turn a player can take 1, 3, or 4 stones. The player who takes the last stone wins.

Write a program that finds the winner when both players play perfectly. Sanggeun starts the game.

Input

The first line contains NN. (1N10001 \le N \le 1000)

Output

Print SK if Sanggeun wins the game, or CY if Changyeong wins the game.