어느 미술관에 \(N \times N\) 격자 모양의 설치 미술이 있다. 작가는 격자의 왼쪽 위 칸에서 출발하여 오른쪽 방향으로 별 * 을 찍기 시작하여, 시계 방향으로 안쪽을 향해 나선을 그린다.

한 바퀴(코일)를 다 돌고 나면 나선은 안쪽으로 두 칸씩 들어간다. 즉 인접한 두 코일 사이에는 항상 한 칸의 공백이 남아, 나선이 하나의 이어진 별의 길로 또렷하게 보이도록 한다.

구체적으로, 가장 바깥 코일은 격자의 테두리를 따라 그려진다. 위쪽 변을 왼쪽에서 오른쪽으로, 오른쪽 변을 위에서 아래로, 아래쪽 변을 오른쪽에서 왼쪽으로 별로 채운 뒤, 왼쪽 변은 맨 아래에서 위로 올라가되 맨 윗 칸의 바로 아래 칸까지만 채운다(맨 윗 칸 바로 아래 한 칸은 비워 둔다). 그 다음 경계를 사방으로 두 칸 좁혀 같은 방식으로 다음 코일을 그리며, 더 이상 그릴 칸이 없을 때까지 반복한다.

완성된 \(N \times N\) 격자를 출력하여라. 별이 있는 칸은 *, 그 외의 칸은 공백이다.

\(1 \le N \le 200\)

첫째 줄에 격자의 크기 \(N\) 이 주어진다. (\(1 \le N \le 200\))

\(N\) 개의 줄에 걸쳐 완성된 격자를 출력한다. 별이 있는 칸은 *, 나머지 칸은 공백으로 출력하되, 각 줄의 오른쪽 끝 공백은 출력하지 않는다.

riseoj 작성

출처 Original