#1247. 圣诞礼物

圣诞礼物

题目描述

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

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

输入格式

三个整数 b,k,nb,k,n,含义与题目中相同。

输出格式

若干个整数,表示另一个礼物袋中所有可能的礼物数量,从小到大输出,以空格分隔。

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

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

数据范围

对于所有数据,1b,k,n1091≤b,k,n≤10^9