← 返回题目列表

Codeforces · 1733/B

B. 联赛规则

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

有一个羽毛球锦标赛,有 $$$n$$$ 玩家参加。玩家编号从 $$$1$$$ 到 $$$n$$$。

锦标赛进行如下:玩家$$$1$$$和玩家$$$2$$$玩一场游戏,然后获胜者和玩家$$$3$$$玩一场游戏,然后获胜者和玩家$$$4$$$玩一场游戏,依此类推。因此,进行 $$$n-1$$$ 场比赛,最后一场比赛的获胜者成为冠军。比赛没有平局。

您想知道冠军的结果。目前,您仅了解以下信息:

- 每个玩家在锦标赛中要么赢得 $$$x$$$ 场比赛,要么赢得 $$$y$$$ 场比赛。

给定 $$$n$$$、$$$x$$$ 和 $$$y$$$,找出是否有与此信息匹配的结果。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$n$$$、$$$x$$$、$$$y$$$ ($$$2 \le n \le 10^5$$$、$$$0 \le x, y < n$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

打印每个测试用例的答案,每行一个。如果没有结果与给定的 $$$n$$$、$$$x$$$、$$$y$$$ 信息相匹配,则打印 $$$-1$$$。否则,打印 $$$n-1$$$ 空格分隔的整数,其中第 $$$i$$$ 个整数是第 $$$i$$$ 游戏获胜者的玩家编号。

如果有多个有效结果,则打印任何一个。

示例

输入 #1

5
5 2 0
8 1 2
3 0 0
2 0 1
6 3 0

输出 #1

1 1 4 4
-1
-1
2 
-1

注意

在第一个测试用例中,玩家 $$$1$$$ 和玩家 $$$4$$$ 赢得了 $$$x$$$ 次,玩家 $$$2$$$ 和玩家 $$$3$$$ 赢得了 $$$y$$$ 次。

在第二个、第三个和第五个测试用例中,不存在有效结果。