Банківські карти#1778

Банківські карти

1 секунда
64 мегабайти
Легка

Банк "Вествілль" впроваджує новий тип банківських карток. Для цього виготовляють однакові заготовки карток, на кожній із яких є спеціальне місце для ідентифікації клієнта. Спочатку у це місце записують кодове число . У банку є спеціальний пристрій, який дозволяє стерти деякі цифри з . Залишені цифри, записані у тому ж порядку, утворюють номер рахунку клієнта. Наприклад, якщо X = 12013456789, то можна отримати номери рахунків , , або , але неможливо отримати номери чи .

Номери рахунків у банку присвоюються послідовно: , , . Очевидно, що при такому методі у певний момент з'явиться номер рахунку , який неможливо отримати з цифр описаним вище способом. Керівництво банку хоче дізнатися значення .

Напишіть програму, яка знаходить для заданого .

Вхідні дані

Додатне ціле число (1 \leq X < 10^{1000}) без початкових нулів.

Вихідні дані

Виведіть значення без початкових нулів.

Приклади

Приклад 1

Loading
Loading