「DTOI-4」排列
题目背景
**Update on 2023.2.1:新增一组针对 @[yuanjiabao](https://www.luogu.com.cn/user/455558) 的 Hack 数据,放置于 #21。**
**Update on 2023.2.2:新增一组针对 @[CourtesyWei](https://www.luogu.com.cn/user/664070) 和 @[bizhidaojiaosha](https://www.luogu.com.cn/user/613616) 的 Hack 数据,放置于 #22。**
------------
~~构造一个排列 $p$,使得~~$\small\color{white}{下标为奇数的项之和 \geq a 且下标为偶数的项之和 \geq b。}$
题目描述
小 L 给你一个**偶数** $n$ 和两个整数 $a, b$,请你构造一个长为 $n$ 的排列 $p$,使得其满足 $\displaystyle\sum_{i = 1}^{\frac{n}{2}} p_i \geq a$ 且 $\displaystyle\sum_{i = \frac{n}{2} + 1}^{n} p_i \geq b$。
输入输出格式
输入格式
**本题有多组测试数据。**
第一行,一个整数 $T$,表示数据组数。
对于每组数据:
一行,三个整数 $n, a, b$。
输出格式
对于每组数据,如果无解,输出 $-1$;否则,输出一行,$n$ 个整数,表示你构造出的排列 $p$。
**如有多解,输出任意一组均可。**
输入输出样例
输入样例 #1
2
6 6 12
6 8 14
输出样例 #1
1 6 2 5 3 4
-1
说明
**本题开启 Special Judge。**
| $\textbf{Subtask}$ | $n$ | $a, b$ | 分值 |
| :------: | :------: | :------: | :------: |
| $1$ | $2 \leq n \leq 10$ | 无特殊限制 | $20 \operatorname{pts}$ |
| $2$ | 无特殊限制 | $a = b = 0$ | $10 \operatorname{pts}$ |
| $3$ | 同上 | $a = 0$ 或 $b = 0$ | $10 \operatorname{pts}$ |
| $4$ | 同上 | 无特殊限制 | $60 \operatorname{pts}$ |
对于 $100\%$ 的数据,$2 \leq n, \sum n \leq 10^5$,$0 \leq a, b \leq \frac{n(n + 1)}{2}$,$1 \leq T \leq 10$,$n$ 为**偶数**。