Задача A. По клеткам

Автор:А. Щуров   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Робот находится в клетке с координатой (x0, y0) и направлен в сторону возрастания y. Ему необходимо попасть в клетку (x1, y1). При этом робот за ход может либо сделать шаг вперед на одну клетку, либо повернуться влево на 90° и сделать шаг вперед. Необходимо посчитать, какое минимальное количество ходов должен потратить робот, чтобы добраться из точки (x0, y0) в (x1, y1).

Формат входного файла

Входные данные содержат четыре целых числа — x0,y0,x1,y1.

Формат выходного файла

Выходные данные должны содержать одно целое число — количество ходов, которые должен потратить робот.

Ограничения

|x0|,|y0|,|x1|,|y1| ≤ 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 -3 5
8

0.038s 0.008s 15