Морковные сны

Джон работает на компанию под названием "FIELD-Tech", и сегодня он так устал после работы, что заснул, как только вернулся домой. К сожалению, даже во сне, он не мог забыть о своей работе. В одном сне, компания выращивающая морковь попросила его ответить на следующий вопрос: сколько моркови растет на ненулевом отрезке, который соединяет две заданные моркови? Концы отрезка (т. е. две заданные моркови) не следует считать. Это довольно странный вопрос, и представители компании (люди с морковью вместо голов) сделали его еще более странным, говоря, что вся морковь растет на бесконечном поле, и существует ровно одна морковь в каждой точке с целыми координатами. Вы должны помочь усталому Джону с этой проблемой.

Specifications

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

В одной строке через пробел записаны четыре положительных целых числа x1, y1, x2, y2 – координаты двух морковей. (0 ≤ x1,y1,x2,y2 ≤ 50).

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

В первой строке должно быть выведено количество моркови, которая лежит строго на отрезке, соединяющем две заданные моркови.

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 5
Complexity: 16% 87/103

Example

Example input

Sample 1
1 1 5 5

Sample 2
0 0 1 1

Sample 3
50 48 0 0

Sample 4
0 0 42 36

Example output

Sample 1
3

Sample 2
0

Sample 3
1

Sample 4
5

← The triangle

Problems

The segments →