Triangle Of Stars

Print the following pattern.

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

There are no spaces between consecutive stars, and no spaces at the end of a line.

Input

This program takes no input.

Output

Five lines. Line i holds i stars, for i from 1 to 5.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

Output

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