На клетчатой бумаге Петя нарисовал отрезок из точки с координатами (a,b) в точку с координатами (c,d). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).
Входные данные
Вводятся целые числа a, b, c, d. Числа по модулю не превышают 10
9.
Выходные данные
Выведите одно число — количество клеток, через которые проходит отрезок.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
0 0 6 4 |
8 |
| 2 |
3 3 -3 3 |
0 |