В данной задаче вам просто нужно найти целое число в диапазоне от A до B, сумма цифр которого максимальна. А если таких чисел несколько, то наименьшее из них.
Выходные данные
Выведите одно число – ответ. В ответе не должно быть ведущих нулей.
Система оценки
Подзадача 1 (до 60 баллов): 1 ≤ A ≤ B ≤ 104.
Подзадача 2 (до 40 баллов): 1 ≤ A ≤ B ≤ 1018.
Каждый тест в каждой подзадаче оценивается независимо.