Маленьке число#8349
Дано ціле додатне число і набір цифр . Потрібно знайти найменше ціле число, яке є більшим або дорівнює і в десятковому записі якого використовуються лише цифри з набору . Крім того, у десятковому записі цього числа не повинно бути двох однакових цифр підряд.
Перший рядок містить набір допустимих цифр у порядку зростання, без пробілів і без повторень. Другий рядок містить число (1 \le k \le 10^5).
Виведіть одне таке число. Якщо такого числа не існує, виведіть .
Приклад 1
Приклад 2