БГУ Личное Первенство
Телепортация
Одна из сельскохозяйственных работ, которые фермер Джон не любит больше всего, - это таскать много коровьего навоза. Чтобы упростить этот процесс, он придумал гениальное изобретение: телепорт навоза! Вместо того, чтобы перевозить навоз между двумя точками в тележке позади трактора, он может использовать телепорт для навоза, чтобы мгновенно транспортировать навоз из одного места в другое.
Ферма Джона построена вдоль одной длинной прямой дороги, поэтому любое место на его ферме можно описать положением на этой дороге (точкой на числовой прямой). Телепорт описывается двумя числами x и y, где навоз, доставленный в точку x, может быть мгновенно доставлен в точку y, и наоборот.
Фермер Джон хочет транспортировать навоз из места a в место b, и он построил телепорт, который может быть полезен во время этого процесса (если телепорт не поможет, то его можно не использовать). Помогите ему определить минимальное общее расстояние, на которое следует перевезти навоз с помощью трактора.
Giriş verilənləri
Одна строка содержит четыре целых числа: a и b, описывающие начальную и конечную точки, за которыми следуют x и y, описывающие телепорт. Все позиции являются целыми числами в диапазоне 0 ... 100, и они не обязательно отличаются друг от друга.
Çıxış verilənləri
Выведите одно целое число - минимальное расстояние, на которое фермер Джон должен возить навоз на своем тракторе.
Пример
В этом примере лучшая стратегия - перетащить навоз из положения 3 в положение 2, телепортировать его в положение 8, а затем перетащить в положение 10. Общее расстояние перевозки трактором составит 1 + 2 = 3.
Nümunə
3 10 8 2
3