#999. 圣诞礼物

圣诞礼物

题目描述

在北极圈的一个神秘货仓里,躺着管理员小博。

圣诞节到了,作为圣诞礼物供货商的他正为一个难题发愁,雪橇车上驯鹿们正忙着装上精心准备的礼物,车上放着两个大礼物袋,其中一个已经装入了 b 件礼物,另一个礼物袋还没有准备好,圣诞老人的需求是这两袋礼物的总和不能超过货仓的礼物总数 n,并且两者的总和必须是圣诞老人的幸运数字 k的整数倍,他相信只有这样才能给大家带来幸福。

现在请你帮他计算出所有可能的方案,如果没有可行的方案,请输出 −1 。

输入

输入一行三个整数b,k,n。

输出

输出一行,为另一礼物袋数量所有可能的取值,要求从小到大输出。

若没有符合要求的则输出 −1 。

10 1 10
-1
10 6 40
2 8 14 20 26

数据规模

1a,b,k,n1091≤a,b,k,n≤10^9。(a为另一礼物袋礼物的数量)。

k/n105k/n≤10^5