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

加入题单

上一题 下一题 算法标签: