Nhập số nguyên dương n bất kỳ. Viết chương trình vẽ tam giác "*" có chiều cao là n hàng.

Input

Dòng đầu gồm n (1 ≤ n ≤ 100)

Output

Gôm n dòng là tam giac cần tìm

sample input

4

sample output

****
***
**
*

sample input

5

sample output

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

sample input

1

sample output

*