Một hoán vị của các số ~1,2,\ldots,n~ được gọi là đẹp nếu không có hai phần tử liền kề nào có hiệu bằng ~1~.

Cho ~n~, hãy xây dựng một hoán vị đẹp nếu tồn tại.

Dữ liệu vào

Dòng duy nhất chứa một số nguyên ~n~.

Kết quả

In ra một hoán vị đẹp của các số ~1,2,\ldots,n~. Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào. Nếu không có lời giải, in ra "NO SOLUTION".

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ 1

Dữ liệu vào:

5

Kết quả:

4 2 5 3 1

Ví dụ 2

Dữ liệu vào:

3

Kết quả:

NO SOLUTION