#P188D. Asterisks

    ID: 2401 Type: RemoteJudge 2000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>*special problemimplementation*1100

Asterisks

No submission language available for this problem.

Description

You are given a number n. Print n lines, i-th line should consist of i characters "*". Lines' indices are 1-based.

The only line of input contains an integer n (1 ≤ n ≤ 50).

Output the described pattern.

Input

The only line of input contains an integer n (1 ≤ n ≤ 50).

Output

Output the described pattern.

Samples

3

*
**
***

6

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