CyberStars

Print Triangle

Read an integer N and print a left-aligned triangle of * characters. Line 1 has 1 star, line 2 has 2 stars, and so on up to line N.

Input

  • A single integer N (1 <= N <= 20)

Output

N lines. Line i (starting from 1) contains exactly i asterisks (*), with no trailing spaces.

Examples

Input:
3
Output:
*
**
***
Input:
5
Output:
*
**
***
****
*****
Input:
1
Output:
*

The smallest case: a single row with a single star.