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 nhỏ nhất theo thứ tự từ điển nếu tồn tại.

Input

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

Output

In ra hoán vị đẹp nhỏ nhất theo thứ tự từ điển của các số nguyên \(1,2,\ldots,n\). Nếu không tồn tại hoán vị như vậy, in ra NO SOLUTION.

Constraints

• \(1 \le n \le 10^6\)

Example

5

1 3 5 2 4

3

NO SOLUTION