Cho 2 số nguyên dương ~1 ≤ L ≤ R ≤ 10^9~ và số nguyên dương ~k(k ≤ 10^9)~.Tìm số ~X~ có thứ tự từ điển nhỏ nhất thỏa mãn ~L ≤ X ≤ R~ và chia hết cho ~k~.

Input

• Gồm nhiều dòng, mỗi dòng chứa 3 số nguyên ~L, R, k~

Output

• Gồm nhiều dòng, mỗi dòng chứa số ~X~ tìm được tương ứng với dữ liệu vào, nếu không tồn tại ghi -1.

Sample

Input #1

4 7 5
11 19 10
4 111 20

Output #1

5
-1
100

Problem source: Kc97ble - Free Contest 20