对于每个正整数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。