Problems
Морковные сны
Морковные сны
Джон работает на компанию под названием "FIELD-Tech", и сегодня он так устал после работы, что заснул, как только вернулся домой. К сожалению, даже во сне, он не мог забыть о своей работе. В одном сне, компания выращивающая морковь попросила его ответить на следующий вопрос: сколько моркови растет на ненулевом отрезке, который соединяет две заданные моркови? Концы отрезка (т. е. две заданные моркови) не следует считать. Это довольно странный вопрос, и представители компании (люди с морковью вместо голов) сделали его еще более странным, говоря, что вся морковь растет на бесконечном поле, и существует ровно одна морковь в каждой точке с целыми координатами. Вы должны помочь усталому Джону с этой проблемой.
\InputFile
В одной строке через пробел записаны четыре положительных целых числа \textbf{x1},\textbf{ y1}, \textbf{x2},\textbf{ y2 }-- координаты двух морковей. (\textbf{0 }≤\textbf{ x1},\textbf{y1},\textbf{x2},\textbf{y2 }≤\textbf{ 50}).
\OutputFile
В первой строке должно быть выведено количество моркови, которая лежит строго на отрезке, соединяющем две заданные моркови.
Input example #1
1 1 5 5
Output example #1
3