Банківські карти
Банк "Кисловодськ" переходить на новий вид банківських карт. Для цього виробляються однакові заготовки, на яких є спеціальне місце для ідентифікації клієнта. Спочатку на цьому місці записується кодове число X. У банку за допомогою спеціального приладу можна витирати деякі цифри числа X. Цифри, що залишились, будучи записаними підряд, повинні утворювати номер рахунку клієнта. Наприклад, при X = 12013456789 номера рахунків 5, 12, 17 або 12013456789 отримати можна, а номери 22 чи 71 отрмати не можна.
Спосіб розподілу номерів рахунків у банку дуже простий. Рахункам присвоюються послідовно номери 1, 2, … Очевидно, що при таком способі у якийсь момент вперше знайдеться номер рахунку N, який не можна буде отрмати з цифр X вказаним вище способом. Керівництво банку хоче знати значення N.
Напишіть програму, яка знаходила б N за заданим X.
Вхідні дані
Натуральне число X без ведучих нулів (1 ≤ X < 10^1000).
Вихідні дані
Вивести шукане значення N без ведучих нулів.