Thể 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 Thể vẽ một tam giác vuông cân có cạnh góc vuông là \(n\).

Input

• Là số nguyên \(n ( 1 ≤ n ≤ 100)\)

Output

• 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.

Example

Sample Input

5

Sample Output

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