实心菱形

题目描述

输入一个整数 $n$，输出一个由 * 组成的实心菱形，使其居中显示。菱形的上半部分高度为 $n$，因此总行数为 $2n-1$。例如当 $n=3$ 时，输出如样例所示。

输入格式

一行一个整数 $n$。

输出格式

输出一个总高度为 $2n-1$ 的居中的实心菱形，每行由空格和 * 组成。

样例输入

3

样例输出

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

样例解释

当 $n=3$ 时，总行数为 $5$。
第 $1$ 行 ($i=1$) 前面有 $2$ 个空格，$1$ 个 *；
第 $2$ 行 ($i=2$) 前面有 $1$ 个空格，$3$ 个 *；
第 $3$ 行 ($i=3$) 前面有 $0$ 个空格，$5$ 个 *；
第 $4$ 行 ($i=4$) 前面有 $1$ 个空格，$3$ 个 *；
第 $5$ 行 ($i=5$) 前面有 $2$ 个空格，$1$ 个 。
规律即为：空格数 = $|n-i|$， 个数 = $2 \times (n - |n-i|) - 1$。

数据范围

对于全部数据，保证 $1 \le n \le 100$。