eolymp
Yarışlar

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Ферма Джона построена вдоль одной длинной прямой дороги, поэтому любое место на его ферме можно описать положением на этой дороге (точкой на числовой прямой). Телепорт описывается двумя числами 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ə

Giriş verilənləri #1
3 10 8 2
Çıxış verilənləri #1
3
Mənbə 2018 USACO Февраль, Бронза