training_2006_04_29 - Карты

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

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

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

Условие

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

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

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

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

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

Ограничения

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

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

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