有一个羽毛球锦标赛,有 $$$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$$$ 次。
在第二个、第三个和第五个测试用例中,不存在有效结果。