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 $ .

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

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