CF1427F Boring Card Game

题目描述

当 Federico 和 Giada 感到无聊时,他们经常用一组包含 $6n$ 张牌的牌组玩如下的游戏。 每张卡牌写有一个 $1$ 到 $6n$ 之间的数字且 $1$ 到 $6n$ 之间的每个数字都恰出现了一次。初始时牌组已排好序,也就是说第一张牌写有 $1$,第二张牌写有 $2$,...,最后一张牌写有 $6n$。 Federico 和 Giada 轮流进行操作,Federico 先手。 在一个人的回合中,当前玩家从牌组中拿取 $3$ 张连续的牌并将它们收进自己的口袋里。剩余牌组中的牌的顺序不变。持续游戏直到牌组中没有牌(恰好进行了 $2n$ 个回合)。游戏结束时 Federico 和 Giada 的口袋中都将有 $3n$ 张牌。 告诉你游戏结束时 Federico 口袋里的所有牌,找出一种拿牌的序列使得 Federico 口袋中有这些牌。

输入格式

第一行一个整数 $n(1\le n\le 200)$。 第二行 $3n$ 个整数 $x_1,x_2,\cdots,x_{3n}(1\le x_1

输出格式

输出 $2n$ 行,每行 $3$ 个数字。 第 $i$ 行应该升序输出 $a_i

说明/提示

**样例 1 解释** 初始时牌组有 $12=2\times 6$ 张排好序的牌,所以牌组是 $[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12]$。 - 第一轮,Federico 取走 $[9\ 10\ 11]$ 三张牌,操作后牌组变为 $[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12]$。 - 第二轮,Giada 取走 $[6\ 7\ 8]$ 三张牌,操作后牌组变为 $[1\ 2\ 3\ 4\ 5\ 12]$。 - 第三轮,Federico 取走 $[2\ 3\ 4]$ 三张牌,操作后牌组变为 $[1\ 5\ 12]$。 - 第四轮,Giada 取走 $[1\ 5\ 12]$ 三张牌,操作后牌组变为空。 游戏结束后,Federico 的口袋里有 $[2\ 3\ 4\ 9\ 10\ 11]$,Federico 的口袋里有 $[1\ 5\ 6\ 7\ 8\ 12]$。