P14277 [ROI 2014 Day2] 电影明星大会

**译自 [ROI 2014](https://neerc.ifmo.ru/school/archive/2013-2014.html) Day2 T2.** ***[Съезд кинозвёзд](https://neerc.ifmo.ru/school/archive/2013-2014/ru-olymp-roi-2014-statement-day2.pdf)***

在电影学院奖的获奖者大会上，共邀请了 $n$ 位电影明星。这些明星都对关于自己的各种传闻十分敏感。现要求在所有 $\frac{n(n-1)}{2}$ 对可能的明星组合中，恰好存在： - $a$ 对明星在任何时刻都不会同时出现在会场中； - $b$ 对明星满足这样的关系：其中一位明星只有在另一位明星在场时才会在场——也就是说，她**进场的时间晚于**另一位，而**离场的时间早于**另一位。 为了实现这样的安排，入口处安排了一位门卫。在任意时刻，门卫要么让一位明星进入会场，要么让一位明星离开会场。已经离开的明星不得再次入场。 你的任务是：对于输入给定的 $q$ 个大会，每个大会给出 $n$、$a$、$b$ 的值，请为每个大会确定一条符合条件的明星进出顺序。

第一行包含一个整数 $q$ —— 大会的数量。接下来的 $q$ 行中，每行包含三个整数 $n$、$a$、$b$，描述一个大会的参数。

输出共 $q$ 行，每行对应一个大会的答案。 对于每个大会： - 若存在解，则先输出数字 $n$，接着输出 $2n$ 个整数，表示明星的进出顺序；每个从 $1$ 到 $n$ 的数字必须恰好出现两次：第一次出现表示该编号明星**进入会场**，第二次出现表示她**离开会场**； - 若存在多个解，可输出任意一个； - 若你的程序未能找到某个大会的解，则在对应行输出单个数字 $0$。 保证对于输入的每个大会，至少存在一个合法解。

### 样例解释 第 $2,4$ 组样例是一种错误示范。 提交时**仅需提交答案文件**，你也可以提交程序生成答案文件。 评测系统将对每个测试文件独立计分：若提交的答案文件中，有 $k$ 个大会的解答正确，则该测试得 $k$ 分。 若提交的文件格式不符合输出要求，将不会被接受，并给出错误信息 **“PE 1”**。其他的 checker 返回信息为： | 符号 | 含义 | |:--:|:--:| | `+` | 解答正确，得 1 分 | | `-` | 解答错误 | | `0` | 输出中为该大会输出了单个 0 |