← 返回题目列表

Codeforces · 1612/B

B. 特殊排列

中文机器翻译题面 查看原题

长度 $$$n$$$ 的排列是一个数组 $$$p=[p_1,p_2,\dots, p_n]$$$,其中包含从 $$$1$$$ 到 $$$n$$$(含)的每个整数恰好一次。例如,$$$p=[4, 2, 6, 5, 3, 1]$$$ 是长度为 $$$6$$$ 的排列。

给定三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$,其中 $$$n$$$ 是偶数。打印长度 $$$n$$$ 的任何排列,左半部分所有元素中的最小值等于 $$$a$$$,右半部分所有元素中的最大值等于 $$$b$$$。如果不存在这样的排列,则打印 -1。

输入

输入的第一行包含一个整数$$$t$$$ ($$$1 \le t \le 1000$$$),即测试中测试用例的数量。以下 $$$t$$$ 行包含测试用例描述。

每个测试用例描述包含三个整数 $$$n$$$、$$$a$$$、$$$b$$$ ($$$2 \le n \le 100$$$; $$$1 \le a,b \le n$$$; $$$a \ne b$$$),其中 $$$n$$$ 是偶数(即 $$$n \bmod 2 = 0$$$)。

输出

对于每个测试用例,打印包含任何合适排列的单行。打印 -1 不存在这样的排列。如果有多个答案,请打印其中任何一个。

示例

输入 #1

7
6 2 5
6 1 3
6 4 3
4 2 4
10 5 3
2 1 2
2 2 1

输出 #1

4 2 6 5 3 1
-1
6 4 5 1 3 2 
3 2 4 1 
-1
1 2 
2 1