题目背景

译自 ROI 2014 Day2 T2. Съезд кинозвёзд

题目描述

在电影学院奖的获奖者大会上，共邀请了 $n$ 位电影明星。这些明星都对关于自己的各种传闻十分敏感。现要求在所有 $\frac{n(n-1)}{2}$ 对可能的明星组合中，恰好存在：

• $a$ 对明星在任何时刻都不会同时出现在会场中；
• $b$ 对明星满足这样的关系：其中一位明星只有在另一位明星在场时才会在场——也就是说，她进场的时间晚于另一位，而离场的时间早于另一位。

为了实现这样的安排，入口处安排了一位门卫。在任意时刻，门卫要么让一位明星进入会场，要么让一位明星离开会场。已经离开的明星不得再次入场。

你的任务是：对于输入给定的 $q$ 个大会，每个大会给出 $n$、$a$、$b$ 的值，请为每个大会确定一条符合条件的明星进出顺序。

输入格式

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

输出格式

输出共 $q$ 行，每行对应一个大会的答案。

对于每个大会：

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

保证对于输入的每个大会，至少存在一个合法解。

4
3 0 3
3 0 0
3 3 0
3 3 0

3 1 2 3 3 2 1
0
3 1 1 2 2 3 3
3 1 2 3 3 2 1

提示

样例解释

第 $2,4$ 组样例是一种错误示范。

提交时仅需提交答案文件，你也可以提交程序生成答案文件。

评测系统将对每个测试文件独立计分：若提交的答案文件中，有 $k$ 个大会的解答正确，则该测试得 $k$ 分。

若提交的文件格式不符合输出要求，将不会被接受，并给出错误信息 “PE 1”。其他的 checker 返回信息为：

符号	含义
+	解答正确，得 1 分
-	解答错误
0	输出中为该大会输出了单个 0