eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

Вхідні дані

Натуральне число X без ведучих нулів (1X < 10^1000).

Вихідні дані

Вивести шукане значення N без ведучих нулів.

Приклад

Вхідні дані #1
239
Вихідні дані #1
1