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

Input

• One positive integer n.

Output

• Line i contains exactly i asterisks.

Constraints

• 1 <= n <= 100

Example

Input

5

Output

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