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