비어 있는 문양
정사각형 모양의 판에 별과 공백으로 이루어진 문양을 출력하려고 한다.
문양의 크기 N은 항상 3의 거듭제곱으로 주어진다.
크기 N의 문양은 가로와 세로가 모두 N인 정사각형 형태이다.
가장 작은 기본 문양은 크기 3일 때이며, 다음과 같은 모양을 가진다.
***
* *
***
더 큰 크기의 문양은 이 기본 구조를 반복하여 만들어진다.
크기 N이 3보다 클 때, 전체 정사각형을 같은 크기의 9개 정사각형으로 나눈다고 생각하자.
이때 가운데에 해당하는 정사각형 영역은 모두 공백으로 남기고, 나머지 8개의 영역에는 크기 N/3의 문양이 각각 들어간다.
즉, 한 단계 작은 문양들이 가운데를 제외한 위치에 배치되고, 중앙의 정사각형 부분은 비워 둔다.
이 규칙을 크기 3이 될 때까지 반복하여 최종 문양을 만든다.
N이 주어졌을 때, 위 규칙에 따라 만들어지는 문양을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다.
N은 3의 거듭제곱이다.
즉 어떤 정수 k에 대해 N = 3^k이며, 이때 1 ≤ k < 8이다.
출력
첫째 줄부터 N번째 줄까지 완성된 문양을 출력한다.
예제 입력 1
27
예제 출력 1
***************************
* ** ** ** ** ** ** ** ** *
***************************
*** ****** ****** ***
* * * ** * * ** * * *
*** ****** ****** ***
***************************
* ** ** ** ** ** ** ** ** *
***************************
********* *********
* ** ** * * ** ** *
********* *********
*** *** *** ***
* * * * * * * *
*** *** *** ***
********* *********
* ** ** * * ** ** *
********* *********
***************************
* ** ** ** ** ** ** ** ** *
***************************
*** ****** ****** ***
* * * ** * * ** * * *
*** ****** ****** ***
***************************
* ** ** ** ** ** ** ** ** *
***************************