Mì là một cô gái nghiện Miku. Cô ấy có một đàn Miku nhồi bông được đặt ở trên giường ngủ cùng cô ấy, nhiều tới nỗi đôi khi cô ảo tưởng mình giống như mẹ Âu Cơ.

Khác hẳn với Mì, Dương lại chẳng ham hố gì mấy thứ này. Có những lúc, Dương đòi Mì dọn hết chỗ Miku mà cô ấy đặt trên giường đi sang nơi khác, để anh ấy có chỗ ngủ, và tất nhiên Mì không chịu. Dùng dằng ngày qua ngày, Dương cuối cùng cũng chịu hết nổi với Mì vì dường như lúc nào Mì cũng có tiếng nói cao hơn mình, Dương quyết định thách đố bằng cách ra câu đố như sau để thách Mì liệu có thông minh hơn anh ấy hay không.

Dương ký hiệu ~A[L...R]~ là số chỉ bao gồm các chữ số từ ~L~ tới ~R~ của ~A~. Ví dụ, với ~A = 200324~, thì ~A[4...6]~ ~=~ ~324~. Một số ~A~ có ~N~ chữ số được gọi là có chu kì ~K~ khi thỏa mãn tất cả các điều kiện sau:

• ~N~ chia hết cho ~K~.
• Với mọi ~1 \le i \le \frac {N}{K}~, ~A[((i - 1) \times K + 1)...(i \times K)]~ đều có giá trị bằng nhau.

Ví dụ:

• ~123123~ là số có chu kì ~3~ và ~6~.
• ~121212~ là số có chu kì ~2~ và ~6~.
• ~200324~ là số có chu kì ~6~.
• ~111111~ là số có chu kì ~1~, ~2~, ~3~ và ~6~.

Bài toán của Dương đưa cho Mì như sau:

Cho ba số nguyên dương ~L~, ~R~ và ~K~. Hãy tìm một số nguyên dương bất kì, không có các chữ số ~0~ không cần thiết ở đầu, mà ~\ge L~, ~\le R~ và có chu kì ~K~. Nếu không có số nào thỏa mãn, hãy in ra ~-1~.

Câu hỏi dường như rất hóc búa, Mì loay hoay mãi chưa giải được. Hãy giúp Mì trả lời câu hỏi trên, để đàn Miku của Mì không bị Dương đuổi đi!

INPUT

Dòng duy nhất gồm ba số nguyên dương ~L~, ~R~ và ~K~ (~1 \le L \le R \le 10^{5 \times 10^5}~, ~1 \le K \le 5 \times 10^5~).

OUTPUT

Dòng duy nhất là một số nguyên dương thỏa mãn đề bài.

Nếu có nhiều đáp án, in ra kết quả bất kì.

Nếu không có số nào thỏa mãn, in ra số ~-1~.

SAMPLE INPUT

200324 270923 2

SAMPLE OUTPUT

232323

SUBTASKS