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

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

Ví dụ

Sample Input

220 284

Sample Output

YES

Cho số tập hợp số ~(0, 1, 3, 5, 7, 9)~

Hãy chọn ra ~K~ số từ dãy số đó và đảm bảo chênh lệch số lượt chọn giữa hai số bất kì trong tập hợp không vượt quá 1.

Yêu cầu: Tìm cách chọn sao cho tổng các số của ~K~ số chọn được là lớn nhất

Input

• Một dòng duy nhất là số nguyên ~K~ ~(1 \le K \le 10^9)~

Output

• Một dòng duy nhất là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

1

Sample Output

9