300996: CF188D. Asterisks

Memory Limit：256 MB Time Limit：2 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

D. Asteriskstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

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

Input

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

Output

Output the described pattern.

ExamplesInput
3
Output
*
**
***
Input
6
Output
*
**
***
****
*****
******

Input

Source/Category

加入题单

算法标签：