题目描述

小明希望打印出来的金字塔能够更特别一点，比如镂空的金字塔：

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

小明希望能够过更便捷的打印出镂空的金字塔，比如输入 $n$，就输出高度为 $n$ 的镂空金字塔。请你帮助小明实现。

输入格式

输入一行，一个整数 $n(2 \le n \le 40)$ 。

输出格式

共 $n$ 行，组成如题干描述的镂空金字塔形状。

样例

5

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

4

   *
  * *
 * * *
* * * *

样例解释

样例 $1$ 输入解释：金字塔的高度为 $5$ ，所以共有 $5$ 行，金字塔的形状如题目描述所示。

样例 $1$ 输出解释：输出了高度为 $5$ 的镂空金字塔。

样例 $2$ 输入解释：金字塔的高度为 $4$ ，所以共有 $4$ 行，金字塔的形状如题目描述所示。

样例 $2$ 输出解释：输出了高度为 $4$ 的镂空金字塔。