На клітчатому папері намальований відрізок з точки з координатами (A,B) в точку з координатами (C,D).
Через скільки точок з цілочисельними координатами проходить даний відрізок.

Формат вхідних даних

В першому рядку цілі числа \(A,B,C,D\) (\(-10^9 \le A,B,C,D \le 10^9\)).

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних

0 0 6 4

Приклад вихідних даних

3