Description

输入一个整数n,输出对应的由n行*号组成的三角形

Format

Input

一个整数n.

Output

对应的由n行*号组成的三角形.

Samples

4

****
***
**
*

Limitation

1s, 1024KiB for each test case.