별 찍기 17

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

별표(*)와 공백으로 속이 빈 이등변삼각형의 테두리를 그린다.

높이 NN이 주어지면 ii번째 줄(1iN1 \le i \le N)을 다음 규칙으로 만든다. 먼저 공백 NiN - i개를 찍고, 이어서 아래 중 하나를 찍는다.

  • i=Ni = N이면 별표 2N12N - 1개를 연달아 찍는다.
  • i=1i = 1이면 별표 하나만 찍는다.
  • 그 밖의 줄은 별표 하나, 공백 2i32i - 3개, 별표 하나를 차례로 찍는다.

N=1N = 1이면 첫 번째 규칙과 두 번째 규칙이 같은 줄을 만든다.

입력

첫째 줄에 정수 NN이 주어진다. (1N1001 \le N \le 100)

출력

첫째 줄부터 NN번째 줄까지 위 규칙으로 만든 줄을 차례대로 출력한다.