어느 도로 표지판 공장에서는 속이 빈 마름모 모양의 표지를 찍어낸다. 크기 \(N\) 의 마름모는 높이가 \(2N-1\) 인 마름모인데, 각 줄에는 마름모의 양쪽 변에 해당하는 두 위치에만 별(\(*\)) 을 찍고 그 사이의 내부는 모두 공백으로 비운다.

마름모의 맨 위 꼭짓점과 맨 아래 꼭짓점에서는 왼쪽 변과 오른쪽 변이 한 점에서 만나므로, 그 줄에는 별이 하나만 찍힌다. 그 사이의 줄들에서는 왼쪽 끝과 오른쪽 끝에 각각 별이 하나씩, 모두 두 개가 찍힌다.

예를 들어 \(N=3\) 일 때 출력은 다음과 같다.

  *
 * *
*   *
 * *
  *

크기 \(N\) 이 주어질 때, 이 속이 빈 마름모의 윤곽선을 출력하는 프로그램을 작성하라. 각 줄의 끝에 불필요한 공백을 출력해서는 안 된다.

\(1 \le N \le 1000\)

각 줄의 끝(마지막 별 뒤)에는 공백을 출력하지 않는다.

첫째 줄에 마름모의 크기 \(N\) 이 주어진다. (\(1 \le N \le 1000\))

총 \(2N-1\) 개의 줄에 걸쳐 속이 빈 마름모의 윤곽선을 출력한다. 각 줄에서 별이 찍히는 위치 외에는 공백으로 채우되, 줄 끝의 별 이후에는 공백을 출력하지 않는다.

riseoj 작성

출처 Original