A. Тусгал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Эерэг бүхэл тоо $n$-ий хувьд түүний тусгалыг $ψ(n)$ гэж тэмдэглэе. $ψ(n)$-ийг олохын тулд $n$ тооны $a$ цифр бүрийг ($9 - a$) цифрээр сольж бичнэ. Жишээ нь $192$-ын тусгал $807$ болно.

Жич: хэрвээ тооны эхний цифрүүд тэг болсон тохиолдолд тэд нарыг бичихгүй. Жишээ нь $9$-ийн тусгал $0$, $91$-ийн тусгал $8$ болох юм.

Тооны жинг тухайн тоо болон түүний тусгалын үржвэртэй тэнцүү гэж үзье. Тэгвэл $10$-н жин $10 × 89 = 890$ болно.

Таны даалгавар бол [$l, r$] завсарт орших тоонуудаас хамгийн хүнд жинтэй тоог олох юм.

Оролт

Оролтонд $l, r$ ($1 ≤ l ≤ r ≤ 10^9$) хоёр тоо зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

$l ≤ n ≤ r$ байхад $n × ψ(n)$ хамгийн хүнд тоог хэвлэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
3 7
Гаралт
20
Оролт
1 1
Гаралт
8
Оролт
8 10
Гаралт
890

Тэмдэглэл

In the third sample weight of $8$ equals $81 = 8$, weight of $9$ equals $90 = 0$, weight of $10$ equals $890$.

Thus, maximum value of the product is equal to $890$.

Сэтгэгдлүүдийг ачааллаж байна...