Банк "Вествілль" впроваджує новий тип банківських карток. Для цього виготовляють однакові заготовки карток, на кожній із яких є спеціальне місце для ідентифікації клієнта. Спочатку у це місце записують кодове число . У банку є спеціальний пристрій, який дозволяє стерти деякі цифри з . Залишені цифри, записані у тому ж порядку, утворюють номер рахунку клієнта. Наприклад, якщо X = 12013456789, то можна отримати номери рахунків , , або , але неможливо отримати номери чи .
Номери рахунків у банку присвоюються послідовно: , , . Очевидно, що при такому методі у певний момент з'явиться номер рахунку , який неможливо отримати з цифр описаним вище способом. Керівництво банку хоче дізнатися значення .
Напишіть програму, яка знаходить для заданого .
Додатне ціле число (1 \leq X < 10^{1000}) без початкових нулів.
Виведіть значення без початкових нулів.
Приклад 1