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