| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 15 | 3 | 3 | 20.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 30
29
30 30
30
Olympiad > Moscow Open Olympiad in Informatics > Moscow Open Olympiad in Informatics Long Qualification 2018-19 H번