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