Электрик натягивает прямой провод между двумя столбами, расположенными в точках с целочисленными координатами A = (x1, y1) и B = (x2, y2).

На провод можно повесить лампы только в точках с целочисленными координатами, лежащих прямо на этом отрезке, включая сами столбы.

Требуется определить, сколько всего ламп можно разместить вдоль провода.

Входные данные

Первая строка содержит два целых числа x1 и y1 — координаты первого столба.

Вторая строка содержит два целых числа x2 и y2 — координаты второго столба.

Гарантируется, что столбы находятся в разных точках.

Выходные данные

Выведите одно целое число — количество точек с целочисленными координатами на отрезке между столбами, включая концы.

Ограничения

• -10^9 <= x1, y1, x2, y2 <= 10^9
• (x1, y1) != (x2, y2)

Примеры

Пример 1

Входные данные

0 0
1 0

Выходные данные

2

Пример 2

Входные данные

0 0
2 2

Выходные данные

3