Красивое число

시간 제한2초메모리 제한1024 MB

요약

자릿수가 최대 10^5인 두 수 l과 r이 주어질 때, l 이상 r 이하이면서 각 자리 숫자의 곱이 최대가 되는 정수 x를 찾는다. 답이 여러 개면 아무거나 출력한다.

난이도: 보통10점 중 7점
유형: 그리디, 구현, 수학
정답자: 아직 제출이 없습니다

문제

Назовём красотой числа произведение цифр в нем. Например, красота числа $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$ ) с максимальной красотой. Ведущие нули не выводите. Если чисел с максимальной красотой, удовлетворяющих ограничениям, несколько, выведите любое.

예제2

예제 1
입력
```
1
30
```
예상 출력
```
29
```
예제 2
입력
```
30
30
```
예상 출력
```
30
```