N4779 - 칸토어 집합

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.BufferedReader;
import java.io.BufferedWriter;


public class Main {
    private static final BufferedReader BR = new BufferedReader(new InputStreamReader(System.in));
    private static final BufferedWriter BW = new BufferedWriter(new OutputStreamWriter(System.out));
    private static final StringBuffer SB = new StringBuffer("");

    public static void main(String[] args) throws IOException {
        input();
        BW.write(SB.toString());
        BR.close();
        BW.close();
    }

    private static void input() throws IOException {
        String i = "";
        while((i = BR.readLine()) != null)
            SB.append(solution(Integer.parseInt(i))).append("\n");
    }

    private static String solution(int n) {
        if(n==0) return "-";
        else if(n==1) return "- -";
        else {
            int tmp = (int) Math.pow(3, n-1);
            return solution(n-1) + " ".repeat(tmp) + solution(n-1);
        }
    }
}