打印神秘图形

按要求输出图形,第一行1个*,接下来的两行(2~3)2个*,接下来的三行(4~6)3个*,以此类推,输入行数n,输出对应的图形。

Input

一行一个数n,(0<n<=20)

Output

输出n行。

Examples

Input

4

Output

*
**
**
***

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计