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

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

Cho hai số nguyên dương a và b, hãy tìm ước số chung lớn nhất của a và b.

Dữ liệu nhập:

- Gồm 2 số a và b cách nhau một khoảng trắng (1 ≤ a, b ≤ 5.000.000)

Dữ liệu xuất:

- Là ước số chung lớn nhất của a và b.

Dãy số fibonacy được định nghĩa như sau:

f1 = f2 = 1

fn = fn-1 + fn-2  (với n >= 3)

Bạn hãy viết chương trình in ra n số đầu tiên của dãy số fibonacy.

Dữ liệu nhập:

là số nguyên n (1<= n <= 30)

Dữ liệu xuất:

Là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng.

Example

Input

7

Output

1 1 2 3 5 8 13