当他们感到无聊时,Federico 和 Giada 经常玩以下纸牌游戏,一副包含 $$$6n$$$ 牌的牌。
每张卡片包含 $$$1$$$ 到 $$$6n$$$ 之间的一个数字,并且每个数字恰好出现在一张卡片上。最初,这副牌是排序的,因此第一张卡包含数字 $$$1$$$,第二张卡包含数字 $$$2$$$、$$$\dots$$$,最后一张卡包含数字 $$$6n$$$。
Federico 和 Giada 轮流交替;费德里科开始。
轮到玩家从牌堆中取出 $$$3$$$ 连续的牌并将它们放入口袋中。牌组中剩余牌的顺序不会改变。他们一直玩到牌堆空为止(恰好在 $$$2n$$$ 回合之后)。游戏结束时,Federico 和 Giada 的口袋里都有 $$$3n$$$ 卡。
游戏结束时,你会在费德里科的口袋里得到卡片。描述在费德里科的口袋里产生那组牌的一系列动作。
输入
输入的第一行包含一个整数 $$$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$$$ 回合中所拿的三张牌上(如果 $$$i$$$ 为奇数则由 Federico 拿,如果 $$$i$$$ 为偶数则由 Giada 拿)。
如果有多个可能的移动序列,您可以打印任何一个。
示例
输入 #1
2 2 3 4 9 10 11
输出 #1
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
输出 #2
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$$$回合中,费德里科拿走三张牌$$$[9\ 10\ 11]$$$。他移动后,牌组为$$$[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12]$$$。
- 在$$$2$$$回合中,Giada拿走三张牌$$$[6\ 7\ 8]$$$。她移动后,牌组为$$$[1\ 2\ 3\ 4\ 5\ 12]$$$。
- 在$$$3$$$回合中,费德里科拿走三张牌$$$[2\ 3\ 4]$$$。他移动后,牌组为$$$[1\ 5\ 12]$$$。
- 在$$$4$$$回合中,Giada拿走三张牌$$$[1\ 5\ 12]$$$。她移动后,甲板上空了。