시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB153320.000%

문제

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

입력

В первой строке задано целое число $l$ ($1 \leq l < 10^{10^5}$).

Во второй строке задано целое число $r$ ($l \leq r < 10^{10^5}$).

출력

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

예제 입력 1

1
30

예제 출력 1

29

예제 입력 2

30
30

예제 출력 2

30

채점 및 기타 정보

  • 이 문제의 채점 우선 순위는 2이다.