Морков'яні сни#654

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

1 секунда
64 мегабайти
Дуже легка

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

Вхідні дані

У єдиному рядку через пробіл задано чотири додатних цілих числа x_1, y_1, x_2, y_2 — координати двох морквин. (0 \leq x_1, y_1, x_2, y_2 \leq 50).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading