#ATabc133c. [ABC133C] Remainder Minimization 2019

[ABC133C] Remainder Minimization 2019

AT_abc133_c [ABC133C] Remainder Minimization 2019

题目描述

给出非负整数 LLRR,在这个区间里选择两个整数 iijj 满足 Li<jRL\le i < j\le R。求 (i×j)mod2019(i\times j)\mod 2019 的最小值。

输入格式

LLRR

输出格式

(i×j)mod2019(i\times j)\mod 2019 的最小值

样例 1

输入

2020 2040

输出

2

样例 2

输入

4 5

输出

20

说明/提示

0L<R2×109 0 \le L < R \le 2 \times 10^9