给你三个整数 $$$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$$$ 是唯一这样的索引。
可以证明第三个测试用例不存在这样的排列。