Given a positive integer n, print a right-aligned right triangle with n rows using the character *.

Input

• One positive integer n.

Output

• Use spaces before the asterisks so that the right edge is aligned. Do not print trailing spaces.

Constraints

• 1 <= n <= 100

Example

Input

5

Output

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