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