Олимпиадный тренинг

Задача . Отрезок_0


На клетчатой бумаге Петя нарисовал отрезок из точки с координатами (a,b) в точку с координатами (c,d). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).

Входные данные
Вводятся целые числа a, b, c, d. Числа по модулю не превышают 109.

Выходные данные
Выведите одно число — количество клеток, через которые проходит отрезок.
Примеры
Входные данные Выходные данные
1 0 0 6 4 8
2 3 3 -3 3 0



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python136
С++ Mingw-w6420
Комментарий учителя