问题描述

打印菱形。

输入格式

一行，包含一个奇数 $n$。

输出格式

输出 $n$ 行的菱形图案。设 $k = n / 2$（向下取整），第 $i$ 行（$1 \le i \le n$）先输出 $|i - (k+1)|$ 个空格，再输出 $n - 2 \cdot |i - (k+1)|$ 个 *。

样例输入 1

5

样例输出 1

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

样例输入 2

3

样例输出 2

 *
***
 *

样例输入 3

1

样例输出 3

*

评测数据规模

对于所有数据，保证 $n$ 为奇数，$1 \le n \le 19$。