10316 - 输出字符三角形

请参考样例，输出底和高都为 N(2 \le N \le 50) 的字符三角形。

Input

输入一个正整数 N。

Output

输出如题所述的字符三角形。

Examples

Input

3

Output

*
**
****

Input

4

Output

*
**
****
*****
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题