Красивое число | 프로그래밍의 벗 PivotOJ
PivotOJ

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

시간 제한: 2000ms메모리 제한: 1024MB출처: MOOI 2018-19 quallongBOJ 30722

문제

Назовём красотой числа произведение цифр в нем. Например, красота числа 123123 равняется 66, так как 123=61 \cdot 2 \cdot 3 = 6, а красота числа 209209 равна 00, так как 209=02 \cdot 0 \cdot 9 = 0. По заданным числам ll и rr найдите максимально красивое число xx такое, что lxrl \leq x \leq r.

입력

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

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

출력

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

예제

예제 1

입력
1
30
출력
29

예제 2

입력
30
30
출력
30
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.