Tuấn tham gia sinh hoạt Đội, cậu được phát một lá cờ semaphore, lá cờ có dạng là một tam giác vuông cân. Với một số nguyên n, bạn hãy giúp Tuấn vẽ một tam giác vuông cân có cạnh góc vuông là n.

Dữ liệu vào:

        Là số nguyên n ( 1<= n <= 100).

Dữ liệu ra:

        Là tam giác vuông cân gồm các dấu *, cạnh góc vuông có chiều dài n. Xem thêm ví dụ để hiểu cách xuất dữ liệu.

Ví dụ

Sample Input

5

Sample Output

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