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

Cho ~n~, hãy xây dựng hoán vị đẹp có thứ tự từ điển nhỏ nhất 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 hoán vị đẹp có thứ tự từ điển nhỏ nhất của các số nguyên ~1,2,\ldots,n~. Nếu không có hoán vị nào như vậy, 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ả:

1 3 5 2 4

Ví dụ 2

Dữ liệu vào:

3

Kết quả:

NO SOLUTION