Банк "Кисловодск" переходит на новый вид банковских карт. Для этого производятся одинаковые заготовки, на которых есть специальное место для идентификации клиента. Изначально на этом месте записывается кодовое число \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} без ведущих нулей.