별 찍기 18

크기가 $N$인 별 그림을 출력한다. 크기가 $n$인 그림은 세로 $2^n - 1$줄, 가로 $2^{n+1} - 3$칸을 차지하고, 별이 없는 칸은 공백이다.

크기가 1인 그림은 별 한 개다.

$n \ge 2$이고 $n$이 홀수이면 위를 향한 삼각형이다. 첫째 줄의 한가운데 칸에 별을 찍고, 그 칸에서 두 빗변을 그린다. 한 줄 내려갈 때마다 왼쪽 빗변은 한 칸 왼쪽으로, 오른쪽 빗변은 한 칸 오른쪽으로 간다. 마지막 줄은 왼쪽 끝부터 오른쪽 끝까지 전부 별이다. 그리고 크기가 $n - 1$인 그림을 좌우 한가운데에, 마지막 줄 바로 위의 $2^{n-1} - 1$줄에 함께 그린다.

$n$이 짝수이면 같은 그림을 위아래로 뒤집은 모양이다. 첫째 줄이 전부 별이고, 두 빗변은 한 줄 내려갈 때마다 안쪽으로 한 칸씩 좁아져 마지막 줄의 한가운데에서 만난다. 크기가 $n - 1$인 그림은 좌우 한가운데에, 첫째 줄 바로 아래의 $2^{n-1} - 1$줄에 놓인다.

두 빗변과 안쪽 그림은 서로 다른 칸을 차지하므로 겹치지 않는다.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 10$)

크기가 $N$인 그림을 첫째 줄부터 차례대로 출력한다. 각 줄에서 마지막 별보다 뒤에 있는 공백은 출력하지 않는다.