Una permutación de los enteros ~1,2,\ldots,n~ se considera bella si no hay elementos adyacentes cuya diferencia sea 1. Dado ~n~, construya la permutación bella lexicográficamente mínima si dicha permutación existe.

Entrada

La única línea contiene un entero ~n~.

Salida

Imprima la permutación bella lexicográficamente mínima de los enteros ~1,2,\ldots,n~. Si no existe dicha permutación, imprima "NO SOLUTION".

Restricciones

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

Ejemplo #1 de Entrada

5

Ejemplo #1 de Salida

1 3 5 2 4

Ejemplo #2 de Entrada

3

Ejemplo #2 de Salida

NO SOLUTION