Trên mặt phẳng tọa độ \(Oxy\), cho 2 điểm \(A(m;n)\) và \(B(p;q)\). Vẽ đoạn thẳng \(AB\).

Yêu cầu: Hãy xác định có bao nhiêu điểm có hoành độ và tung độ là các số nguyên dương thuộc đoạn thẳng \(AB\) (không kể 2 mút của đoạn thẳng \(AB\)).

Input

• Một dòng chứa 4 số nguyên dương \(m, n, p, q\) nằm trên một dòng (\(m < p; n > q\)) mỗi số cách nhau 1 dấu cách. Trong đó \(m\) và \(n\) lần lượt là hoành độ và tung độ của điểm \(A\); \(p\) và \(q\) lần lượt là hoành độ và tung độ của điểm \(B\).

Output

• Ghi ra một số \(k\) là số các điểm có tọa độ là các số nguyên dương theo yêu cầu trên.

Constraints

• \(m, n, p, q < 10^9\)

Example

1 6 7 3

2

2 8 4 1

0

Nguồn: TS10LQD 2020