打印三角形

给定层数, 按下列格式打印三角形.  

  * 

 *** 

***** 

每行输出奇数个符号; 各行符号中心对齐

Input

一个整数n(1<=n<=100). 表示三角形的层数.

Output

按照格式打印三角形, 注意最后一行左边不能有空格, 每行的末尾不能有多余的空格.

Examples

Input

4

Output

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

来源

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