Задача A. Банковские карты

Автор:Жюри ROI-2006   Ограничение времени:2 сек
Входной файл:cards.in   Ограничение памяти:256 Мб
Выходной файл:cards.out  
Максимальный балл:100  

Условие

Банк "Кисловодск" переходит на новый вид банковских карт. Для этого производятся одинаковые заготовки, на которых есть специальное место для идентификации клиента. Изначально на этом месте записывается кодовое число X. В банке с помощью специального прибора можно стирать некоторые цифры числа X. Оставшиеся цифры, будучи записанными подряд, должны образовывать номер счета клиента. Например, при X = 12013456789 номера счетов 5, 12, 17 или 12013456789 получить можно, а номера 22 или 71 получить нельзя.

Способ распределения номеров счетов в банке очень прост. Счетам присваиваются последовательно номера 1, 2, … Очевидно, что при таком способе в какой-то момент впервые найдется номер счета N, который нельзя будет получить из цифр X указанным выше способом. Руководство банка хочет знать значение N.

Напишите программу, которая находила бы N по заданному X.

Формат входного файла

Во входном файле задано натуральное число X без ведущих нулей (1 ≤ X < 101000).

Формат выходного файла

В выходном файле должно содержаться искомое N без ведущих нулей.

Примеры тестов

Входной файл (cards.in) Выходной файл (cards.out)
1
239
1
2
12013456789
22

0.072s 0.012s 13