eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
1 1 5 5
Output example #1
3