题目描述

译自 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$ 的数字必须出现两次：第一次出现表示第 $i$ 位电影明星进入会场，第二次出现表示其离开会场。

保证每个给定的大会场景至少存在一种解法。如果存在多种解法，可以输出其中任意一种。

如果未能为某个大会场景找到解法，则在对应行输出唯一的数字 $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$ 分）。

数据范围与提示

本题要求解决 $7$ 个测试点，测试点文件位于「文件」中，文件名分别为 01、02、03、04、05、06 和 07。提交时只需上传答案文件，无需提交程序代码。

每个测试的评分标准为：根据提交的答案文件中正确解决的大会场景数量 $k$，获得 $k$ 分。

如果提交的文件不符合输出数据格式要求，将不会被接受进行最终评测，并返回错误信息 PE 1。