打印菱形

打印菱形，请看输入输出格式以及输入输出样例

Input

输入一行，为一个正整数n(n<=20)

Output

输出2n-1行，是对应的菱形

Examples

Input

4

Output

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

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计