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

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

Вхідні дані

Перший рядок містить набір допустимих цифр s у порядку зростання, без пробілів і без повторень. Другий рядок містить число k (1 ≤ k ≤ 10^5).

Вихідні дані

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

Приклади