打印反直角三角形

一行一个整数n，表示三角形的层数

  * 

 ** 

***

Input

一行一个整数n，表示三角形的层数。 (n<50)

Output

输出对应格式的三角形。

Examples

Input

5

Output

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

来源

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