CF1070A.Find a Number

You are given two positive integers $d$ and $s$. Find minimal positive integer $n$ which is divisible by $d$ and has sum of digits equal to $s$.

给你两个正整数 $d$ 和 $s$。请找出最小的正整数 $n$，使得 $n$ 能被 $d$ 整除，且其各位数字之和等于 $s$。

The first line contains two positive integers $d$ and $s$ ($1 \le d \le 500, 1 \le s \le 5000$) separated by space.

第一行包含两个正整数 $d$ 和 $s$（$1 \le d \le 500$，$1 \le s \le 5000$），以空格分隔。

Print the required number or -1 if it doesn't exist.

输出所需的数字，如果不存在则输出 $-1$。