Задачі
Маленькое число
Маленькое число
Дано целое положительное число k и набор цифр s. Требуется найти минимальное целое число, большее или равное k, в десятичной записи которого встречаются только цифры из набора s. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.
Входные данные
Первая строка содержится набор допустимых цифр s в порядке возрастания без пробелов и без повторений. Во второй строке содержится число k (1 ≤ k ≤ 105
).
Выходные данные
Вывести одно искомое число. Если искомого числа не существует, выведите -1.
Вхідні дані #1
12 7
Вихідні дані #1
12
Вхідні дані #2
0 5
Вихідні дані #2
-1