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

Когда им скучно, Federico и Giada часто играют в следующую карточную игру с колодой, содержащей $$$6n$$$ карт.

Каждая карта содержит одно число от $$$1$$$ до $$$6n$$$, и каждое число встречается ровно на одной карте. Первоначально колода отсортирована, поэтому первая карта содержит число $$$1$$$, вторая карта содержит число $$$2$$$, $$$\dots$$$, а последняя  — число $$$6n$$$.

Federico и Giada ходят по очереди, Federico начинает.

В свой ход игрок берет из колоды по $$$3$$$ последовательные карты и кладет их в карман. Порядок оставшихся в колоде карт не меняется. Они играют до тех пор, пока колода не опустеет (после ровно $$$2n$$$ ходов). В конце игры и Federico, и Giada имеют в карманах по $$$3n$$$ карт.

Вы знаете карты в кармане Federico по окончанию игры. Опишите последовательность ходов, в результате которой в кармане Federico получается этот набор карт.

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

Первая строка ввода содержит одно целое число $$$n$$$ ($$$1\le n \le 200$$$).

Вторая строка входа содержит $$$3n$$$ чисел $$$x_1, x_2,\ldots, x_{3n}$$$ ($$$1 \le x_1 < x_2 <\ldots < x_{3n} \le 6n$$$)  — карты в кармане Federico в конце игры.

Гарантируется, что для каждого теста есть хотя бы одна последовательность ходов, в результате которой получается такой набор карт в кармане Federico.

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

Выведите $$$2n$$$ строк, каждая из которых содержит $$$3$$$ целых числа.

В $$$i$$$-й строке в порядке возрастания должны быть выведены целые $$$a_i<b_i<c_i$$$, записанные на трех картах, взятых игроком во время $$$i$$$-го хода (таким образом, взяты Federico, если $$$i$$$ нечетное, и Giada, если $$$i$$$ четное).

Если существует несколько возможных последовательностей ходов, то можно вывести любую.

Примеры
Входные данные
2
2 3 4 9 10 11
Выходные данные
9 10 11
6 7 8
2 3 4
1 5 12
Входные данные
5
1 2 3 4 5 9 11 12 13 18 19 20 21 22 23
Выходные данные
19 20 21
24 25 26
11 12 13
27 28 29
1 2 3
14 15 16
18 22 23
6 7 8
4 5 9
10 17 30
Примечание

Пояснение первого примера: Первоначально колода имеет $$$12 = 2\cdot 6$$$ отсортированных карт, поэтому колода имеет $$$[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12]$$$.

  • Во время хода $$$1$$$ Federico берет три карты $$$[9\ 10\ 11]$$$. После его хода колода имеет вид $$$[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12]$$$.
  • Во время хода $$$2$$$ Giada берет три карты $$$[6\ 7\ 8]$$$. После ее хода колода имеет вид $$$[1\ 2\ 3\ 4\ 5\ 12]$$$.
  • Во время хода $$$3$$$ Federico берет три карты $$$[2\ 3\ 4]$$$. После его хода колода имеет вид $$$[1\ 5\ 12]$$$.
  • Во время хода $$$4$$$ Giada берет три карты $$$[1\ 5\ 12]$$$. После ее хода колода пуста.
В конце игры карты в кармане Federico  — $$$[2\ 3\ 4\ 9\ 10\ 11]$$$, а карты в кармане Giada  – $$$[1\ 5\ 6\ 7\ 8\ 12]$$$.