ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и элитное жильё

Задачи раздела

• Макс и судоку
• Макс и термометр
• Макс и тональности
• Макс и треугольник
• Макс и угол
• Макс и формирование букета
• Макс и электрички
• Макс и электронный дневник
• Макс и элитное жильё
• Максимальный элемент на отрезке
• Медиана
• Наименьшее общее кратное
• От 1 до N кратные K
• Очередь
• Покупка пирожков
• Поменять местами соседние
• Проверка на простоту — 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и элитное жильё
Макс и элитное жильё
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс увидел билборд, на котором рекламировалась недвижимость в самом роскошном районе столицы. На билборде было указано, что стоимость одного квадратного метра начинается от определённого числа рублей.

К сожалению, из-за деревьев Макс не смог разглядеть все цифры в этом числе. Но кто же из нас не любит помечтать? Вот и Максу стало интересно — какое минимальное число он мог увидеть?

Помогите Максу восстановить пропущенные в числе цифры так, чтобы результат оказался как можно меньше. Обратите внимание, что число не должно начинаться с незначащих нулей.

Входные данные

Ввод содержит строку $$$S_i$$$ ($$$1 \le |S_i| \le 100$$$), состоящую из цифр и знаков вопроса, — запись числа, в которой знаки вопроса соответствуют пропущенным цифрам.

Число не содержит ведущих нулей. Хотя бы одна цифра в числе пропущена.

Выходные данные

Выведите минимальное целое число, которое можно получить, восстановив пропущенные цифры.

Пример

Входные данные
4?5??7?
Выходные данные
4050070

Для отправки решений необходимо выполнить вход.

www.contester.ru