1427 - 菱形

通过次数

13

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

输出一个2n-1(1<n<50)行的"*"字菱形

每行前面有空格,后面对齐;

最长的一行前面没有空格。

Input

整数n

Output

2n-1行的"*"字菱形

Examples

Input

4

Output

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