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.
Input
The first line contains two positive integers d and s (1≤d≤500,1≤s≤5000) separated by space.
Output
Print the required number or -1 if it doesn't exist.
Examples
input
13 50
output
699998
input
61 2
output
1000000000000000000000000000001
input
15 50
output
-1
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.InputThe first line contains two positive integers d and s (1≤d...