H. Красивое число
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовём красотой числа произведение цифр в нем. Например, красота числа 123 равняется 6, так как 1·2·3 = 6, а красота числа 209 равна 0, так как 2·0·9 = 0. По заданным числам l и r найдите максимально красивое число x такое, что l ≤ x ≤ r.

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

В первой строке задано целое число l (1 ≤ l < 10105).

Во второй строке задано целое число r (l ≤ r < 10105).

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

Выведите одно целое число x (l ≤ x ≤ r) с максимальной красотой. Ведущие нули не выводите. Если чисел с максимальной красотой, удовлетворяющих ограничениям, несколько, выведите любое.

Примеры
Входные данные
1
30
Выходные данные
29
Входные данные
30
30
Выходные данные
30
Система оценки

В данной задаче 100 тестов, помимо тестов из условия, каждый из них оценивается в 1 балл. Во время соревнования доступен результат тестирования ваших решений только на тесте из условия. Результат тестирования на остальных тестах будет доступен после окончания соревнования.

Решения, работающие при 1 ≤ r < 100, будут набирать не менее 10 баллов.

Решения, работающие при 1 ≤ r < 106, будут набирать не менее 20 баллов.

Решения, работающие при 1 ≤ r < 1018, будут набирать не менее 40 баллов.

Решения, работающие при 1 ≤ r < 101000, будут набирать не менее 70 баллов.