Pour ibasic, qui perpétue la volonté de ian0704, trouvons une suite $A$ de longueur $3N$ satisfaisant toutes les conditions suivantes :

• $A$ est une permutation contenant chaque entier de $1$ à $3N$ exactement une fois.
• Pour tout $l, r$ tels que $1\le l< r\le 3N$, la médiane de $[A_l,A_{l+1},\dots,A_r]$ est comprise entre $N+1$ et $2N$ inclus. La médiane d'une suite de longueur $k$ est le $\frac{k+1}{2}$-ième plus petit élément si $k$ est impair, et la moyenne du $\frac{k}{2}$-ième et du $(\frac{k}{2}+1)$-ième plus petit élément si $k$ est pair.

Entrée

La première ligne contient un entier $N$. $(1\le N\le 10^5)$

Sortie

Affichez sur la première ligne les éléments de la suite $A_1,A_2,\dots,A_{3N}$ séparés par des espaces. Si aucune suite ne satisfait les conditions, affichez -1. S'il existe plusieurs suites possibles, vous pouvez en afficher n'importe laquelle.

Exemples

Entrée 1

2

Sortie 1

1 5 3 4 2 6