给你两个正整数 $$$d$$$ 和 $$$s$$$。找到能被 $$$d$$$ 整除且数字总和等于 $$$s$$$ 的最小正整数 $$$n$$$。
输入
第一行包含两个正整数 $$$d$$$ 和 $$$s$$$ ($$$1 \le d \le 500, 1 \les \le 5000$$$),以空格分隔。
输出
打印所需的数字,如果不存在则打印 -1。
示例
输入 #1
13 50
输出 #1
699998
输入 #2
61 2
输出 #2
1000000000000000000000000000001
输入 #3
15 50
输出 #3
-1