На клітчатому папері намальований відрізок з точки з координатами (A,B) в точку з координатами (C,D).
Через скільки клітинок проходить даний відрізок (вважається, що відрізок проходить через клітинку, якщо він проходить через її внутрішню частину. Якщо він проходить лие через її вершину чи по границі клітинки, вважається, що він не проходить через клітинку)

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

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

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

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

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

0 0 6 4

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

8