Description

输入一个整数n，输出由n行号组成的梯形，第一行一定有3个号组成，其余行*号数量依次递增

Format

Input

输入一个整数n.

Output

一个由n行*号组成的梯形.

Samples

3

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

Limitation

1s, 1024KiB for each test case.