Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

D. Asterisks
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard 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.

Examples
Input
3
Output
*
**
***
Input
6
Output
*
**
***
****
*****
******