Cho số nguyên dương ~n~. Hãy in ra tam giác ngược gồm ~n~ hàng: hàng đầu tiên có ~n~ dấu *, mỗi hàng sau ít hơn hàng trước một dấu, hàng cuối cùng có ~1~ dấu.

Dữ liệu vào

Một số nguyên dương ~n~ (~1 \le n \le 50~).

Kết quả

In ra ~n~ dòng theo mẫu.

Ví dụ

Ví dụ 1

Input:

3

Output:

***
**
*