BMARKET - Đi chợ
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngoclannt

Để chuẩn bị cho lễ kết nạp đoàn viên mới, thầy T nhờ bạn Tèo đi ra chợ mua bim bim để các bạn liên hoan. Tèo mua được 2 túi bim bim. Túi thứ nhất có  x (x ≥ 1) gói và túi thứ 2 có y  (y ≥ 1) gói. Tèo đang rất lo lắng vì cậu đã lỡ làm mất túi thứ nhất, và không nhớ trong túi thứ nhất có bao nhiêu gói bim bim. Cậu chỉ nhớ được tổng số gói không vượt quá n và chia hết cho k.

Thầy T nhờ các bạn hãy giúp Tèo tính có thể có bao nhiêu gói bim bim có trong túi thứ nhất để thầy mua bổ sung. Nếu có nhiều khả năng thì in ra tất cả theo thứ tự tăng dần.

Nếu không thể biết số gói bim bim thì in ra -1.

INPUT

  • Một dòng duy nhất chứa 3 số nguyên y, k, n. (1 ≤ y, k, n ≤ 109, n/k ≤ 105).

OUTPUT

  • In ra kết quả của bài toán.

Ví dụ:

input

output

10 1 10

-1

10 6 40

2 8 14 20 26

Ví dụ

Back to Top