좋은 수열

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class BOJ_2661 {
    static int n;
    static boolean flag = false;
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        
        n = Integer.parseInt(st.nextToken());
        
        if (n == 1) 
            System.out.println(1);
        
        for (int i = 1; i <= 3; i++) {
            String res = "";
            dfs(i, 1, res);
        }
            
    }
    static void dfs(int cur, int cnt, String res) {
        if (res.length() == n) {
            
            System.out.println(res);
            System.exit(0);
        }
        
        res += Integer.toString(cur);
        int len = cnt/2;
        for (int i = 1; i <= len; i++) {
            String r1 = res.substring(cnt-i*2, cnt-i);
            String r2 = res.substring(cnt-i, cnt);
            
            if (r1.equals(r2)) {
                res = res.substring(0, res.length()-1);
            
                return;
            }
        }
        
        //반복 수열 검사 
        for (int i = 1; i <= 3; i++) {
            dfs(i, cnt+1, res);
            
        }
        
    }
}