Когда им скучно, Federico и Giada часто играют в следующую карточную игру с колодой, содержащей \(6n\) карт.
Каждая карта содержит одно число от \(1\) до \(6n\), и каждое число встречается ровно на одной карте. Первоначально колода отсортирована, поэтому первая карта содержит число \(1\), вторая карта содержит число \(2\), \(\dots\), а последняя — число \(6n\).
Federico и Giada ходят по очереди, Federico начинает.
В свой ход игрок берет из колоды по \(3\) последовательные карты и кладет их в карман. Порядок оставшихся в колоде карт не меняется. Они играют до тех пор, пока колода не опустеет (после ровно \(2n\) ходов). В конце игры и Federico, и Giada имеют в карманах по \(3n\) карт.
Вы знаете карты в кармане Federico по окончанию игры. Опишите последовательность ходов, в результате которой в кармане Federico получается этот набор карт.
Выходные данные
Выведите \(2n\) строк, каждая из которых содержит \(3\) целых числа.
В \(i\)-й строке в порядке возрастания должны быть выведены целые \(a_i<b_i<c_i\), записанные на трех картах, взятых игроком во время \(i\)-го хода (таким образом, взяты Federico, если \(i\) нечетное, и Giada, если \(i\) четное).
Если существует несколько возможных последовательностей ходов, то можно вывести любую.
Примечание
Пояснение первого примера: Первоначально колода имеет \(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]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2 3 4 9 10 11
|
9 10 11
6 7 8
2 3 4
1 5 12
|
|
2
|
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
|