Background

Special for beginners, ^_^

Description

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

若输入5 则输出 ＊ ＊＊ ＊＊＊ ＊＊＊＊ ＊＊＊＊＊

Format

Input

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

Output

n行有＊组成的三角形

Samples

3

*
**
***

Limitation

1s, 1024KiB for each test case.