某自动化工厂生产精密工业零件。每个零件在出厂前都会被赋予一个唯一的生产序列号。
今天,工厂的质检部门需要从序列号在区间 [L, R] 范围内的零件中,任选两个序列号不同的零件进行配对实验。设选出的两个零件序列号分别为 i 和 j(需满足 L \le i < j \le R)。
为了评估配对的兼容性,技术员定义了一个“不平衡指标”。该指标的计算方式为:将两个零件的序列号相乘,再对 2026 取模。即指标 V = (i \times j) \bmod 2026。
质检部门希望找到一种配对方案,使得该不平衡指标 V 尽可能小。
请你编写程序,计算出不平衡指标的最小值。
输入仅一行,包含两个非负整数 L 和 R,分别表示零件序列号区间的最小值和最大值。
输出一个整数,表示在所有可能的配对方案中,不平衡指标 V 的最小值。
2027 2040
2
4 5
20
999999789 1000000000
1
样例 1 说明: 在区间 [2027, 2040] 中,我们可以选择 i=2027,j=2028。 由于 2027 \equiv 1 \pmod{2026} 且 2028 \equiv 2 \pmod{2026}, 则 (2027 \times 2028) \bmod 2026 = (1 \times 2) \bmod 2026 = 2。 经计算,这是该区间内能得到的最小值。
样例 2 说明: 区间内仅有两个整数 4 和 5,故只能选择 i=4, j=5。 (4 \times 5) \bmod 2026 = 20 \bmod 2026 = 20。
对于 60\% 的数据,满足 R-L+1 \le 1000。
对于 100\% 的数据,满足 0 \le L < R \le 2 \times 10^9。