A. Среднее неравенство...
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a$$$ из $$$2n$$$ различных целых чисел. Вы хотите расположить элементы этого массива по кругу так, чтобы ни один элемент не был равен среднему арифметическому своих $$$2$$$ соседей.

Более формально, найдите массив $$$b$$$ такой, что:

  • $$$b$$$ является перестановкой $$$a$$$.

  • Для каждого $$$i$$$ от $$$1$$$ до $$$2n$$$, $$$b_i \neq \frac{b_{i-1}+b_{i+1}}{2}$$$, где $$$b_0 = b_{2n}$$$ и $$$b_{2n+1} = b_1$$$.

Можно показать, что при ограничениях задачи такой массив $$$b$$$ всегда существует.

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

Первая строка ввода содержит одно целое число $$$t$$$ $$$(1 \leq t \leq 1000)$$$ — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ $$$(1 \leq n \leq 25)$$$.

Вторая строка каждого набора входных данных содержит $$$2n$$$ целых чисел $$$a_1, a_2, \ldots, a_{2n}$$$ $$$(1 \leq a_i \leq 10^9)$$$ — элементы массива.

Обратите внимание, что нет ограничений на сумму $$$n$$$ по всем наборам входных данных.

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

Для каждого набора входных данных выведите $$$2n$$$ целых чисел, $$$b_1, b_2, \ldots b_{2n}$$$, для которых выполняются требования из условия.

Пример
Входные данные
3
3
1 2 3 4 5 6
2
123 456 789 10
1
6 9
Выходные данные
3 1 4 2 5 6
123 10 456 789
9 6
Примечание

В первом примере массив $$$[3, 1, 4, 2, 5, 6]$$$ подходит, так как он является перестановкой $$$[1, 2, 3, 4, 5, 6]$$$, а также $$$\frac{3+4}{2}\neq 1$$$, $$$\frac{1+2}{2}\neq 4$$$, $$$\frac{4+5}{2}\neq 2$$$, $$$\frac{2+6}{2}\neq 5$$$, $$$\frac{5+3}{2}\neq 6$$$, $$$\frac{6+1}{2}\neq 3$$$.