cho.sh

별 찍기 - 10

시간 제한1초메모리 제한256 MB

문제

재귀적으로 정의된 별 패턴을 출력한다. N은 3의 거듭제곱이며, 크기 N의 패턴은 N x N 정사각형이다.

크기 3의 기본 패턴은 가운데 칸만 공백이고 나머지 칸은 별 하나로 채운 모양이다.

***
* *
***

N이 3보다 크면, 크기 N/3의 패턴 8개를 3 x 3 격자에 배치하고 가운데 칸에 해당하는 (N/3) x (N/3) 영역만 공백으로 둔다.

입력

첫째 줄에 정수 N이 주어진다. N = 3^k를 만족하는 정수 k가 존재하며, 1 <= k < 8이다.

출력

첫째 줄부터 N번째 줄까지 크기 N의 별 패턴을 출력한다.