Заборонені цифри#627

Заборонені цифри

1 секунда
128 мегабайтів
Легка

Новий керівник організації виявив, що його попередник, з відомих лише йому причин, для нумерації офіційних документів принципово не використовував числа, десятковий запис яких містив деякі цифри. У різні роки різні набори цифр підлягали обмеженню.

Щороку як початковий номер попередній керівник брав найменше невід'ємне число, яке не містило жодної із заборонених для цього року цифр.

Для кожного наступного документа, коли наступний номер містив будь-яку із заборонених цифр, він просто пропускав цей номер. Це повторювалося, поки не знаходився перший номер без жодної такої цифри. Наприклад, якщо заборонені цифри 8, 7, 9, 5, 1, то перші декілька документів цього року мали такі номери: 0, 2, 3, 4, 6, 20, 22, 23, 24, 26, 30, 32, 33,

Оскільки попередній керівник обіймав посаду досить довго і накопичилася велика кількість перенумерованих документів, новий керівник потребує програми, яка за набором заборонених цифр і порядковим номером документа (рахунок ведеться з нуля) швидко визначає офіційний номер зазначеного документа.

Вхідні дані

Вхідний файл містить два непорожні рядки. У першому рядку через пробіл вказано заборонені цифри (загалом від однієї до восьми включно). У другому рядку — порядковий номер шуканого документа.

Загальна кількість заборонених цифр не менша за і не більша за .

Порядковий номер шуканого документа не менший за і не перевищує 1\,000\,000\,000.

Вихідні дані

Вихідний файл містить одне число — номер запитаного документа, тобто офіційний номер документа, порядковий номер якого зазначено у вхідному файлі.

Приклади

Приклад 1

Loading
Loading