Задачи
Банковские карты
Банковские карты
Банк "Кисловодск" переходит на новый вид банковских карт. Для этого производятся одинаковые заготовки, на которых есть специальное место для идентификации клиента. Изначально на этом месте записывается кодовое число \textbf{X}. В банке с помощью специального прибора можно стирать некоторые цифры числа \textbf{X}. Оставшиеся цифры, будучи записанными подряд, должны образовывать номер счета клиента. Например, при \textbf{X = 12013456789} номера счетов \textbf{5}, \textbf{12}, \textbf{17} или \textbf{12013456789} получить можно, а номера \textbf{22} или \textbf{71} получить нельзя.
Способ распределения номеров счетов в банке очень прост. Счетам присваиваются последовательно номера \textbf{1}, \textbf{2}, … Очевидно, что при таком способе в какой-то момент впервые найдется номер счета \textbf{N}, который нельзя будет получить из цифр \textbf{X} указанным выше способом. Руководство банка хочет знать значение \textbf{N}.
Напишите программу, которая находила бы \textbf{N} по заданному \textbf{X}.
\InputFile
Натуральное число \textbf{X} без ведущих нулей (\textbf{1} ≤ \textbf{X} < \textbf{10^1000}).
\OutputFile
Вывести искомое значение \textbf{N} без ведущих нулей.
Входные данные #1
239
Выходные данные #1
1