Велике число

Задано ціле додатнє число K та набір цифр S. Потрібно знайти мінімальне ціле додатнє число, що ділиться на K, в десятковому запису якого зустрічаються лише цифри з набору S. Також у десятковому запису шуканого числа не повинно бути двох підряд однакових цифр.

Вхідні дані

У першому рядку міститься набір допустимих цифр S у порядку зрастання без пропусків і без повторень. Набір цифр може бути пустим. У другому рядку міститься число K (1 <= K <= 10^5).

Вихідні дані

Виведіть одне шукане число. Якщо шуканого числа не існує, виведіть –1.

Приклади