9657번 돌 게임 3 문제! (silver 3

import java.io.*;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.StringTokenizer;
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n=Integer.parseInt(br.readLine());

        int[] num=new int[n+5];

        //sk일때 0 cy일때 1
        //초기값으로 sk가 이기는 1,3,4는 0
        num[2]=1;

        for(int i=5; i<=n; i++){
            int a= num[i-4]==0 ? 1:0;
            int b= num[i-3]==0 ? 1:0;
            int c= num[i-1]==0 ? 1:0;
            num[i]=Math.min(a,Math.min(b,c));
        }

        bw.write(num[n]==0 ? "SK" :"CY");
        bw.flush();




    }

}