← 返回题目列表

Codeforces · 1608/B

B. 构建排列

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

给你三个整数 $$$n, a, b$$$。确定是否存在从 $$$1$$$ 到 $$$n$$$ 的整数排列 $$$p_1, p_2, \ldots, p_n$$$,使得:

- 恰好存在 $$$a$$$ 整数 $$$i$$$ 且 $$$2 \le i \le n-1$$$ 使得 $$$p_{i-1} < p_i > p_{i+1}$$$ (换句话说,恰好存在 $$$a$$$ 局部最大值)。
- 恰好存在 $$$b$$$ 整数 $$$i$$$ 且 $$$2 \le i \le n-1$$$ 使得 $$$p_{i-1} > p_i < p_{i+1}$$$ (换句话说,恰好存在 $$$b$$$ 局部最小值)。

如果存在这样的排列,找到任何这样的排列。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$2 \leq n \leq 10^5$$$、$$$0 \leq a,b \leq n$$$)。

所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,如果所请求的属性不存在排列,则输出 $$$-1$$$。

否则,打印找到的排列。如果有多个这样的排列,您可以打印其中任何一个。

示例

输入 #1

3
4 1 1
6 1 2
6 4 0

输出 #1

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

注意

在第一个测试用例中,此类排列的一个示例是 $$$[1, 3, 2, 4]$$$。其中 $$$p_1 < p_2 > p_3$$$ 和 $$$2$$$ 是唯一这样的索引,$$$p_2> p_3 < p_4$$$ 和 $$$3$$$ 是唯一这样的索引。

可以证明第三个测试用例不存在这样的排列。