Description

你已经学会打印三角形了，是时候打印一个倒三角了。

Input

输入一个整数n，表示倒三角的行数。

Output

输出一个n行的倒三角。

Samples

5

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