Cho hai số ~Q~ và ~S~. Với mọi số nguyên dương ~x~, ta định nghĩa ~f(x)~ là tổng các chữ số của ~x~.

Tìm số nguyên dương ~N~ nhỏ nhất thỏa mãn:

• ~f(N)=S~
• ~N≡0 (mod Q)~

Dữ liệu vào:

• Dòng duy nhất chứa ba số nguyên: ~Q,S~, mỗi số cách nhau bởi một dấu cách. ~(1≤Q≤500, 1≤S≤5000)~

Kết quả:

• Nếu không tồn tại ~N~, in ra ~-1~. Ngược lại, in ra số nhỏ nhất thỏa mãn.

Giới hạn

• 40% số điểm: ~Q≤10~.
• 60% số điểm còn lại không ràng buộc gì thêm

Ví dụ:

Input:

13 50 

Output:

699998