Stone Game 5

No attempts yetTime limit1sMemory limit128 MB

Problem

Stone Game is a game for two players.

There are NN stones on a table. Sanggeun and Changyoung take turns, and on a turn a player can take 1 stone or 3 stones. Whoever takes the last stone wins.

Sanggeun goes first. Write a program that finds the winner when both players play perfectly.

Input

The first line contains NN. (1N1,000,000,000,0001 \le N \le 1{,}000{,}000{,}000{,}000)

Output

Print SK on one line if Sanggeun wins, or CY if Changyoung wins.