7253. 卡牌对决 I (Raab Game I)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个双人卡牌游戏。每名玩家都拥有一套标有 $1, 2, \dots, n$ 的卡牌。在每一个回合中，双方玩家需要各自将手中的一张卡牌放到桌面上。放置较大数值卡牌的玩家将获得 $1$ 分；如果放置的卡牌数值相同，则双方均不记分。游戏一直进行，直到所有的卡牌全部出完。 你已知卡牌的数量 $n$ 以及游戏结束时两名玩家最终的得分 $a$ 和 $b$。你的任务是给出一个能够达成此得分的游戏对局过程示例。 ## 输入格式 第一行输入包含一个整数 $t$，表示测试用例的数量。 接下来的 $t$ 行，每行包含三个整数 $n, a$ 和 $b$。 ## 输出格式 对于每个测试用例，如果存在一种能够使两人最终分别得到 $a$ 分和 $b$ 分的卡牌出牌顺序，输出 `YES`；否则输出 `NO`。 如果输出 `YES`，在接下来的两行中分别输出两名玩家出牌的顺序。你可以输出其中任意一种合法的出牌方案。 ## 输入输出样例 ### 输入 #1 ``` 5 4 1 2 2 0 1 3 0 0 2 1 1 4 4 1 ``` ### 输出 #1 ``` YES 1 4 3 2 2 1 3 4 NO YES 1 2 3 1 2 3 YES 1 2 2 1 NO ``` ## 说明/提示 ### 数据规模与约定 * $1 \le t \le 1000$ * $1 \le n \le 100$ * $0 \le a, b \le n$