A. Find a Numbertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou 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 \le d \le 500, 1 \le s \le 5000) separated by space.OutputPrint the required number or -1 if it doesn't exist.ExamplesInput13 50Output699998Input61 2Output1000000000000000000000000000001Input15 50Output-1
Input13 50
Output699998
['dp', 'graphs', 'number theory', 'shortest paths', '*2200']