Background背景

请你帮小明实现输出指定大小的菱形的程序。 菱形的行数为 2n-1。前 n 行和后 n-1行是相反。

Input输入

输入一个正整数n。

Output输出

输出菱形图案。

Samples样例

3

  *
 * *
* * *
 * *
  *

4

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

Limitation限制

1s, 1024KiB for each test case.