← 返回题目列表

Codeforces · 86/A

A. 反射

中文机器翻译题面 查看原题

对于每个正整数n,考虑整数ψ(n),它是通过用数字(9 - a)替换n的十进制符号中的每个数字a而从n获得的。我们说ψ(n)是n的反射。例如,192 的反射等于 807。请注意,应省略前导零(如果有)。所以9的反射等于0,91的反射等于8。

让我们将数字的权重称为数字与其反射的乘积。因此,数字 10 的权重等于 10·89 = 890。

你的任务是找到给定范围 [l, r](包括边界)内数字的最大权重。

输入

输入包含两个空格分隔的整数 l 和 r (1 ≤ l ≤ r ≤ 109) — 范围的边界。

输出

输出应包含单个整数:乘积 n·ψ(n) 的最大值,其中 l ≤ n ≤ r。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout (也可以使用 %I64d)。

示例

输入 #1

3 7

输出 #1

20

输入 #2

1 1

输出 #2

8

输入 #3

8 10

输出 #3

890

注意

在第三个样本中,权重 8 等于 8·1 = 8,权重 9 等于 9·0 = 0,权重 10 等于 890。

因此,乘积的最大值等于 890。