10318 - 输出字符菱形

对于指定的正整数 N(2\le N \le 50)，输出 2N-1 行的字符菱形（参考样例）。

Input

输入一个正整数 N。

Output

输出相应大小的字符菱形。

Examples

Input

3

Output

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

Input

5

Output

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

Hint

每行中 * 左边的空白处可使用空格占位。

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题