Para ibasic, quien continúa la voluntad de ian0704, encontremos una secuencia $A$ de longitud $3N$ que satisfaga todas las siguientes condiciones:

• $A$ es una permutación donde los números enteros del $1$ al $3N$ aparecen exactamente una vez.
• Para todo $l, r$ tal que $1\le l< r\le 3N$, la mediana de $[A_l,A_{l+1},\dots,A_r]$ es mayor o igual a $N+1$ y menor o igual a $2N$. La mediana de una secuencia de longitud $k$ es el elemento que ocupa la posición $\frac{k+1}{2}$ en orden ascendente si $k$ es impar, o el promedio de los elementos en las posiciones $\frac{k}{2}$ y $\frac{k}{2}+1$ si $k$ es par.

Entrada

En la primera línea se proporciona un número entero $N$. $(1\le N\le 10^5)$

Salida

En la primera línea, imprima la secuencia $A_1, A_2, \dots, A_{3N}$ que satisface las condiciones, separada por espacios. Si no existe una secuencia que cumpla las condiciones, imprima -1 en su lugar. Si existen varias secuencias posibles, imprima cualquiera de ellas.

Ejemplos

Entrada 1

2

Salida 1

1 5 3 4 2 6