Tam giác sao giảm (Decreasing Star Triangle)

Nguồn: Phước Hưng OJ

Đề bài

Cho $n$. In $n$ hàng, hàng thứ $i$ (từ 1) có đúng $n-i+1$ dấu * liền nhau. Hàng thứ nhất dài $n$, hàng cuối có một dấu sao; không in khoảng trắng.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In đúng hình ký tự mô tả ở Đề bài; không in khoảng trắng giữa các ký tự và xuống dòng sau mỗi hàng.

Subtask

• Subtask 1 (20%): $1\le n\le 3$.
• Subtask 2 (30%): $1\le n\le 10$.
• Subtask 3 (50%): $1\le n\le 30$.

Ví dụ

Ví dụ 1

Input:

4

Output:

****
***
**
*

Giải thích:

Số sao trên các hàng lần lượt là 4,3,2,1.

Ví dụ 2

Input:

1

Output:

*

Giải thích:

Hàng đầu cũng là hàng cuối, gồm một dấu sao.