1429 - 半菱形

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

每行前面有空格，后面对齐；

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

Input

整数n

Output

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

Examples

Input

4

Output

   *
  **
 ***
****
 ***
  **
   *
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题