Задачи
Большое число
Большое число
Дано целое положительное число \textbf{K} и набор цифр \textbf{S}. Требуется найти минимальное целое положительное число, делящееся на \textbf{K}, в десятичной записи которого встречаются только цифры из набора \textbf{S}. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.
\InputFile
В первой строке содержится набор допустимых цифр \textbf{S} в порядке возрастания без пробелов и без повторений. Набор цифр может быть пуст. Во второй строке содержится число \textbf{K} (\textbf{1} <= \textbf{K} <= \textbf{10^5}).
\OutputFile
Выведите одно искомое число. Если искомого числа не существует, выведите \textbf{--1}.
Входные данные #1
12 7
Выходные данные #1
21