131506 - 打印直角三角形

通过次数

50

提交次数

89

Time Limit : 1 秒
Memory Limit : 128 MB

现在需要你打印一个 m 行的用 * 填充的直角三角形,当 m = 5 时,这个直角三角形如下:

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

请在认真总结行数和每行符号数目的基础上,输出目标直角三角形!

Input

输入共一行,包含一个整数 m0 \leq m\leq 30

Output

输出为 m 行,为按要求排列的字符直角三角形。

Examples

Input

3

Output

*
***
*****