Background

那就再试试打印一个直角在右边直角三角形吧。

Input

输入一个整数n。

Output

输出一个由*组成的三角形。

Samples

5

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