2540 - 【入门】打印直角三角形 II

通过次数

37

提交次数

67

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

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

Output

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

Examples

Input

3

Output

*
***
*****

Hint

一共有 n 行,第 i 行有 2 * i + 1*