Маленькое число

Дано целое положительное число k и набор цифр s. Требуется найти минимальное целое число, большее или равное k, в десятичной записи которого встречаются только цифры из набора s. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.

Входные данные

Первая строка содержится набор допустимых цифр s в порядке возрастания без пробелов и без повторений. Во второй строке содержится число k (1 ≤ k ≤ 10^5).

Выходные данные

Вывести одно искомое число. Если искомого числа не существует, выведите -1.

Примеры