training_2006_04_29 - Карты

Задача A. Карты ≡

список задач
видимые пробелы
простые формулы
широкий текст

Автор:	XVIII Всероссийская олимпиада
Входной файл:	cards.in	Ограничение времени:	2 сек
Выходной файл:	cards.out	Ограничение памяти:	64 Мб
Максимальный балл:

Условие

Дана последовательность цифр X. Требуется найти минимальное натуральное число N, которое не может быть получено вычёркиванием части цифр из последовательности X.

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

Входной файл содержит последовательность X.

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

Выходной файл должен содержать число N.

Ограничения

Последовательность X содержит не более 1000 цифр.

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

№	Входной файл (`cards.in`)	Выходной файл (`cards.out`)
1	`12053467891`	`22`