Для ibasic, продолжающего дело ian0704, найдите последовательность $A$ длины $3N$, удовлетворяющую всем следующим условиям:

• $A$ является перестановкой чисел от $1$ до $3N$, в которой каждое число встречается ровно один раз.
• Для любых $l$ и $r$, таких что $1\le l< r\le 3N$, медиана подпоследовательности $[A_l,A_{l+1},\dots,A_r]$ находится в диапазоне от $N+1$ до $2N$ включительно. Медианой последовательности длины $k$ является $\frac{k+1}{2}$-е наименьшее число, если $k$ нечетно, и среднее арифметическое $\frac{k}{2}$-го и $(\frac{k}{2}+1)$-го наименьших чисел, если $k$ четно.

Входные данные

В первой строке дано целое число $N$ $(1\le N\le 10^5)$.

Выходные данные

В первой строке выведите элементы последовательности $A_1, A_2, \dots, A_{3N}$, разделенные пробелами. Если такой последовательности не существует, выведите -1. Если существует несколько подходящих последовательностей, выведите любую из них.

Примеры

Входные данные 1

2

Выходные данные 1

1 5 3 4 2 6