Назовём красотой числа произведение цифр в нем. Например, красота числа 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 баллов.
