Trang muốn tặng An một tam giác vuông cân gồm toàn dấy '*' với độ dài cạnh \(n\) nhân dịp sinh nhật, hãy giúp Trang nhé.

Input

• Gồm một dòng chứa số nguyên dương \(n\) \((n \leq 10^3)\) là độ dài cạnh của tam giác.

Output

• Gồm \(n\) dòng như định dạng của output mẫu.

Example

6

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