Максимальное число
(Время: 1 сек. Память: 16 Мб Сложность: 34%)
Думаете, числам не могут сниться сны? Ещё как могут, да и к тому же коллективные!
Вот и сейчас целым числам с отрезка [L, R] снится, как они попали в зазеркалье. При этом каждое число в таком сне становится перевёрнутым. Например, 8273682736 становится 6372863728, а 1774017740 становится 47714771.
Чтобы выйти из сна, числам нужно преодолеть несколько испытаний, но вначале необходимо определиться с лидером – числом, которое в зазеркалье является наибольшим.
Окажите услугу, определите это число как можно скорее.
Входные данные
Входной файл INPUT.TXT содержит два целых числа: в первой строке число L, во второй – R (0 < L ≤ R < 10100).
Выходные данные
В выходной файл OUTPUT.TXT выведите максимальное целое число без лидирующих нулей.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
10 | 9 |
| 2 | 5
15 | 51 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
