Background背景

请你输出半棵圣诞树，我们想这让半棵圣诞树的第一层有1行，第二层有2行，第三层有3行，依次类推。

Input输入

输入一个整数n。

Output输出

输出半棵圣诞树。

Samples样例

4

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

Limitation限制

1s, 1024KiB for each test case.