eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Моркв`яні сни

Моркв`яні сни

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Джон працює на компанію під назвою "FIELD-Tech", і сьогодні він так втомився після роботи, що заснув, як тільки повернувся додому. На жаль, навіть у ві сні він не може забути про свою роботу. В одному сні, компанія, що вирощує моркву, попросила його дати відповідь на наступне запитання: скільки моркви росте на ненульовому відрізку, який з'єднує дві задані морковки? Кінці відрізка (тобто дві задані морковки) враховувати не потрібно. Це досить дивне запитання і представники компанії (люди с морковкою замість голови) зробили його ще більш дивним, кажучи, що вся морква росте на нескінченному полі, і існує рівно одна морковка у кожній точці з цілочисельними координатами. Ви повинні допомогти втомленому Джону з цією проблемою.

Вхідні дані

У єдиному рядку через пропуск записано чотири додатні цілі числа x1, y1, x2, y2 – координати двох морквин. (0 x1,y1,x2,y2 50).

Вихідні дані

У єдиному рядку слід вивести кількість морквин, які лежать строго на відрізку, що з'єднує дві задані морквини.

Приклад

Вхідні дані #1
1 1 5 5
Вихідні дані #1
3