Лексикографически минимальное число
(Время: 1 сек. Память: 16 Мб Сложность: 23%)
Найдите число, десятичная запись которого является лексикографически минимальной среди десятичных записей всех целых чисел от A до B.
Входные данные
Входной файл INPUT.TXT содержит два целых числа: A и B (1 ≤ A ≤ B ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 7 | 4 |
| 2 | 5 13 | 10 |
Пояснение
Чтобы лексикографически сравнить два числа, нужно найти в них первое несовпадение цифр при просмотре слева направо. Меньшим будет то число, у которого несовпадающая цифра меньше, либо то, которое является началом другого, но не совпадает с ним.
Система оценки
Решения, работающие только для B - A ≤ 106, будут оцениваться в 40 баллов.
Решения, работающие только для A, B ≤ 109, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
