Дано целое
положительное число K и
набор цифр S. Требуется найти минимальное целое
положительное число, делящееся на K, в
десятичной записи которого встречаются только цифры из набора S. Также в десятичной записи искомого числа не должно
быть двух подряд идущих одинаковых цифр.
Время
тестирования: 3 секунды на один тест
В первой
строке входного файла содержится набор допустимых цифр S в порядке возрастания без пробелов и без повторений.
Набор цифр может быть пуст. Во второй строке содержится число K (1 £ K £ 105).
Выведите в выходной
файл одно искомое число. Если искомого числа не существует, выведите
–1.
Примеры
|
input
|
output
|
|
12
7
|
21
|
|
0
5
|
-1
|
