Нелюбимі цифри
Новий керівник організації виявив, що його попередник, з одних йому відомих причин, для нумерації офіційних документів принципово не використовував числа, десятковий запис яких містив деякі цифри. Причому у різні роки обструкції підлягали різні комплекти цифр.
У якості початкового номера у кожному році попередній керівник брав мінімальне невід'ємне число, яке не містить відкинутих ним у даному році цифр.
При нумерації кожного наступного документу, у тих випадках, коли наступний номер містив відкинуту цифру, він просто пропускав це число. І так до тих пір, доки чергове число не виявлялось вільним від небажаних йому цифр. Наприклад, якщо відкидались цифри 8, 7, 9, 5, 1, то первші декілька документів цього року мали наступні номери: 0, 2, 3, 4, 6, 20, 22, 23, 24, 26, 30, 32, 33, ...
І так як попередник керував організацією досить довго і накопичилась велика кількість перенумерованих ним документів, у нового керівника виникла потреба у програмі, яка для заданого комплекту відкинух цифр за порядковим номером документу, відрахованим з нуля, швидко визначить номер, який було офіційно йому присвоєно.
Вхідні дані
Вхідний файл містить два непорожні рядки. У першому рядку через пропуск перераховано нелюбимі цифры (їх загальна кількість від однієї до вісьми включно). У другому рядку задано порядковий номер шуканого документу.
Загальна кількість відкинутих цифр не менша 1 і не більша, ніж 8.
Порядковий номер шуканого документу не менший нуля і не перевищує 1000000000.
Вихідні дані
Вихідний файл містить єдине число – номер заданого документу, тобто офіційний номер документу, порядковий номер якого вказано у вхідному файлі.