Given a positive integer n, print an inverted left-aligned star triangle with n rows.

Input

• One positive integer n.

Output

• Line i contains n - i + 1 asterisks.

Constraints

• 1 <= n <= 100

Example

Input

5

Output

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