1205 - 打印直角三角形

通过次数

467

提交次数

688

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个自然数n(n<=20),在屏幕上输出由“*”构成的n行的直角三角形。例如,当n>给定一个自然数n(n<=20),在屏幕上输出由“*”构成的n行的直角三角形。例如,当n=5的时候,输出:

*

**

***

****

*****

Input

一行一个正整数n,表示要输出的行数

Output

输出为n行用“*”表示的直角三角形

Examples

Input

5

Output

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