← 返回题目列表

Codeforces · 1427/F

F. 无聊的纸牌游戏

中文机器翻译题面 查看原题

当他们感到无聊时,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]$$$。她移动后,甲板上空了。