大魔术师和魔术师瓦夏热爱各种奇迹和巫术。只要挥动魔杖,他就能将一个物体变成其他东西。但是,众所周知,宇宙中没有比数字的魔力更好的魔力了。这就是为什么 Vasya 热爱数学,并花费大量时间将一些数字转化为其他数字。
今天早上,他面前有 n 张写有整数的卡片。每个整数不小于1,但不大于l。当瓦夏挥舞他的魔杖时,最右边的两张牌就会从线上消失,一张新牌神奇地出现在它们的位置上。它包含两张消失的卡片上左右数字之间的差异。瓦夏很想知道接下来会发生什么,于是他不停地挥动魔杖,直到桌子上只剩下一张牌。
假设 Vasya 原本有以下牌:4、1、1、3(从左到右列出)。然后,在第一波之后,该行将是:4、1、-2,在第二波之后:4、3,在第三波之后,桌子上将有一张数字为 1 的牌。
请注意,尽管最初卡片上的所有数字均不小于 1 且不大于 l,但出现的卡片上的数字可以是任何数字,对此没有任何限制。
现在是晚上。瓦夏很累,想要归还所有东西,但不记得早上他有哪些卡片。他只记得有n张牌,它们包含从1到l的整数,在所有魔法动作之后,他只剩下一张包含数字d的牌。
帮助 Vasya 恢复最初的一组带有数字的卡片。
输入
单行包含三个以空格分隔的整数:n (2 ≤ n ≤ 100) — 桌子上的初始卡片数量,d (|d| ≤ 104) — 所有魔法动作后留在桌子上的卡片数量,以及 l (1 ≤ l ≤ 100) — 初始整数的限制。
输出
如果 Vasya 错误,即不存在满足语句中给出的要求的集合,则打印单个数字 -1,否则打印包含从 1 到 l 的 n 个整数的查找集合。用空格分隔整数。按照从左到右写在卡片上的顺序打印整数。如果有多组合适的数字,您可以打印其中任何一组。
示例
输入 #1
3 3 2
输出 #1
2 1 2
输入 #2
5 -4 3
输出 #2
-1
输入 #3
5 -4 4
输出 #3
2 4 1 4 1