Description

输入一个n输出有＊组成的三角形。 例如输入3，则输出

＊

＊＊

＊＊＊

若输入5 则输出

＊

＊＊

＊＊＊

＊＊＊＊

＊＊＊＊＊

Format

Input

一个整数n，1<=n<=50

Output

n行有＊组成的三角形

Samples

3

*
**
***

Limitation

1s, 1024KiB for each test case.