eolymp
Соревнования

БГУ Личное Первенство

Телепортация

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Одна из сельскохозяйственных работ, которые фермер Джон не любит больше всего, - это таскать много коровьего навоза. Чтобы упростить этот процесс, он придумал гениальное изобретение: телепорт навоза! Вместо того, чтобы перевозить навоз между двумя точками в тележке позади трактора, он может использовать телепорт для навоза, чтобы мгновенно транспортировать навоз из одного места в другое.

Ферма Джона построена вдоль одной длинной прямой дороги, поэтому любое место на его ферме можно описать положением на этой дороге (точкой на числовой прямой). Телепорт описывается двумя числами x и y, где навоз, доставленный в точку x, может быть мгновенно доставлен в точку y, и наоборот.

Фермер Джон хочет транспортировать навоз из места a в место b, и он построил телепорт, который может быть полезен во время этого процесса (если телепорт не поможет, то его можно не использовать). Помогите ему определить минимальное общее расстояние, на которое следует перевезти навоз с помощью трактора.

Входные данные

Одна строка содержит четыре целых числа: a и b, описывающие начальную и конечную точки, за которыми следуют x и y, описывающие телепорт. Все позиции являются целыми числами в диапазоне 0 ... 100, и они не обязательно отличаются друг от друга.

Выходные данные

Выведите одно целое число - минимальное расстояние, на которое фермер Джон должен возить навоз на своем тракторе.

Пример

В этом примере лучшая стратегия - перетащить навоз из положения 3 в положение 2, телепортировать его в положение 8, а затем перетащить в положение 10. Общее расстояние перевозки трактором составит 1 + 2 = 3.

Пример

Входные данные #1
3 10 8 2
Выходные данные #1
3
Источник 2018 USACO Февраль, Бронза