2537 - 【入门】打印直角三角形 I

通过次数

40

提交次数

69

Time Limit : 1 秒
Memory Limit : 128 MB

打印一个直角三角形,它的每一行打印的 * 的个数是跟所在行的序号相关的。

一共有 n 行,第一行有 1 个星号,第二行有 2 个星号 ... 第 n 行有 n 个星号。

Input

输入一个正整数n,表示三角形的大小。

Output

输出三角形图案

Examples

Input

5

Output

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