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 \equiv 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 \leq Q \leq 500\), \(1 \leq S \leq 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 \leq 10.\)

+ 60% số điểm còn lại không ràng buộc gì thêm

Ví dụ