Манхэттенское расстояние

Улицы в центральной части Манхэттена спланированы так, что напоминают сетку. Чтобы добраться от одного перекрёстка до другого, нужно сначала двигаться параллельно в одном направлении, а затем вертикально в другом. Поэтому, если представить виртуальные оси X и Y, в Манхэттене мы всегда перемещаемся либо параллельно оси OX, либо параллельно оси OY.

photo.jpg

Такая организация улиц стала настолько популярной, что люди начали использовать её как метрику расстояния. Когда разрешено двигаться только по направлениям OX или OY, и нужно попасть из (x1,y1)(x_1, y_1) в (x2,y2)(x_2, y_2), сначала перемещаются параллельно оси OX от x1x_1 до x2x_2, а затем от y1y_1 до y2y_2. Это меняет способ расчёта расстояния между точками и называется манхэттенским расстоянием. Стандартное евклидово расстояние вычисляется как d=(x2x1)2+(y2y1)2d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2}.

Сможете ли вы вычислить манхэттенское расстояние между двумя точками?

Входные данные состоят из 4 чисел: координаты x1x_1 и y1y_1 первой точки, затем координаты x2x_2 и y2y_2 второй точки. Программа должна вывести манхэттенское расстояние между этими двумя точками.

Ввод

Вывод

3
4
1
0.5

5.5

Screen Shot 2022-04-20 at 5.51.22 PM.png

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB