p02983 AtCoder Beginner Contest 133 - Remainder Minimization 2019
You are given two non-negative integers L and R. We will choose two integers i and j such that L \leq i < j \leq R. Find the minimum possible value of (i \times j) \mbox{ mod } 2019.

Constraints

* All values in input are integers.
* 0 \leq L < R \leq 2 \times 10^9

Input

Input is given from Standard Input in the following format:


L R


Output

Print the minimum possible value of (i \times j) \mbox{ mod } 2019 when i and j are chosen under the given condition.

Examples

Input

2020 2040


Output

2


Input

4 5


Output

20
```python
l,r = map(int,input().split())
r = min(r, l+4038)
ans = 2018
for i in range(l,r):
    for j in range(l+1,r+1):
        if ans > i*j%2019:
            ans = i*j%2019
print(ans)
```