题目描述

小杨最近在学习编程，他想用程序输出一个由星号组成的特殊倒三角形图案。

给定一个正整数 $N$，输出一个 $N$ 行的倒三角形图案。第 $1$ 行有 $2N-2$ 个星号（中间有1个空格），第 $2$ 行有 $2N-4$ 个星号（中间有1个空格），以此类推。每行的星号分成左右两部分，中间用1个空格隔开，整体居中对齐。

当某一行只有1个星号时，该行只输出1个星号（不输出空格）。

输入格式

一行一个正整数 $N$。

输出格式

输出 $N$ 行，表示特殊倒三角形图案。

样例输入 #1

3

样例输出 #1

** **
 * *
  *

样例输入 #2

5

样例输出 #2

**** ****
 *** ***
  ** **
   * *
    *

样例解释

• 对于样例 1：$N=3$，第 $1$ 行输出 $4$ 个星号分成左右各 $2$ 个，中间 $1$ 个空格；第 $2$ 行输出 $2$ 个星号分成左右各 $1$ 个，中间 $1$ 个空格；第 $3$ 行只有 $1$ 个星号。
• 对于样例 2：$N=5$，第 $1$ 行输出 $8$ 个星号分成左右各 $4$ 个，中间 $1$ 个空格；以此类推，第 $5$ 行只有 $1$ 个星号。

数据范围

对于所有测试点，保证 $1 \leq N \leq 20$。