Đề bài:

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ử liền kề nào có hiệu bằng 1.

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

Input:

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

Output:

• Nếu tồn tại một hoán vị đẹp, in ra một hoán vị như vậy.
• Nếu không tồn tại hoán vị đẹp, in ra NO SOLUTION.

Ràng buộc:

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

Ví dụ:

Input 1:

5

Output 1:

4 2 5 3 1

Input 2:

3

Output 2:

NO SOLUTION