Background

编写一个程序，输出字符三角形(递归方式)。

输入三角形的行数n，输出*组成的三角形图案。要求用递归函数实现整个三角形图案的输出。

Description

Format

Input

输入一个整数n

Output

*组成的三角形

Samples

7

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

Limitation

1s, 1024KiB for each test case.