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