Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

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

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дано целое положительное число K и набор цифр S. Требуется найти минимальное целое число, большее или равное K, в десятичной записи которого встречаются только цифры из набора S. Также в десятичной записи искомого числа не должно быть двух подряд идущих одинаковых цифр.
В первой строке входного файла содержится набор допустимых цифр S в порядке возрастания без пробелов и без повторений. Во второй строке содержится число K (1 ≤ K ≤ 10^5).
Выведите в выходной файл одно искомое число. Если искомого числа не существует, выведите -1.

Пример ввода 1

12
7

Пример вывода 1

12

Пример ввода 2

0
5

Пример вывода 2

-1
Источник: XI Межвузовская олимпиада, г. Вологда, 2008, пробный тур
loading