Số Nhỏ Nhất Theo Tổng Chữ Số

Cho hai số nguyên dương $d$ và $s$. Hãy tìm số nguyên dương $n$ nhỏ nhất thoả mãn đồng thời hai điều kiện:

• $n$ chia hết cho $d$;
• tổng các chữ số của $n$ đúng bằng $s$.

Nếu không tồn tại số nào như vậy, in ra $-1$.

Số $n$ cần tìm có thể rất lớn (lên tới hàng trăm chữ số), vì vậy hãy in nó ra dưới dạng dãy chữ số và không được có chữ số $0$ ở đầu.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $d$ và $s$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra số $n$ tìm được, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le d\le 500$
• $1\le s\le 5000$

Ví dụ