题目描述

给你一个正整数 $n$，请用 * 画出一个边长为 $n$ 的六边形。

相邻的 * 之间用一个空格隔开，图形格式如下。

从上到下共有 $2n-1$ 行：

• 前 $n$ 行中，第 $i$ 行（从 $i=0$ 开始）先输出 $2(n-1-i)$ 个空格，再输出 $n+2i$ 个由单个空格隔开的 *；
• 后 $n-1$ 行按照相反顺序输出。

输入格式

一个整数 $n$。

输出格式

输出边长为 $n$ 的六边形。

样例 1

输入：

2

输出：

  * *
* * * *
  * *

样例 2

输入：

3

输出：

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

数据范围