Задачі
Моркв`яні сни
Моркв`яні сни
Джон працює на компанію під назвою "FIELD-Tech", і сьогодні він так втомився після роботи, що заснув, як тільки повернувся додому. На жаль, навіть у ві сні він не може забути про свою роботу. В одному сні, компанія, що вирощує моркву, попросила його дати відповідь на наступне запитання: скільки моркви росте на ненульовому відрізку, який з'єднує дві задані морковки? Кінці відрізка (тобто дві задані морковки) враховувати не потрібно. Це досить дивне запитання і представники компанії (люди с морковкою замість голови) зробили його ще більш дивним, кажучи, що вся морква росте на нескінченному полі, і існує рівно одна морковка у кожній точці з цілочисельними координатами. Ви повинні допомогти втомленому Джону з цією проблемою.
\InputFile
У єдиному рядку через пропуск записано чотири додатні цілі числа \textbf{x1},\textbf{ y1}, \textbf{x2},\textbf{ y2 }-- координати двох морквин. (\textbf{0 }≤\textbf{ x1},\textbf{y1},\textbf{x2},\textbf{y2 }≤\textbf{ 50}).
\OutputFile
У єдиному рядку слід вивести кількість морквин, які лежать строго на відрізку, що з'єднує дві задані морквини.
Вхідні дані #1
1 1 5 5
Вихідні дані #1
3