eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Одна из сельскохозяйственных работ, которые фермер Джон не любит больше всего, --- это таскать много коровьего навоза. Чтобы упростить этот процесс, он придумал гениальное изобретение: телепорт навоза! Вместо того, чтобы перевозить навоз между двумя точками в тележке позади трактора, он может использовать телепорт для навоза, чтобы мгновенно транспортировать навоз из одного места в другое. Ферма Джона построена вдоль одной длинной прямой дороги, поэтому любое место на его ферме можно описать положением на этой дороге (точкой на числовой прямой). Телепорт описывается двумя числами $x$ и $y$, где навоз, доставленный в точку $x$, может быть мгновенно доставлен в точку $y$, и наоборот. Фермер Джон хочет транспортировать навоз из места $a$ в место $b$, и он построил телепорт, который может быть полезен во время этого процесса (если телепорт не поможет, то его можно не использовать). Помогите ему определить минимальное общее расстояние, на которое следует перевезти навоз с помощью трактора. \InputFile Одна строка содержит четыре целых числа: $a$ и $b$, описывающие начальную и конечную точки, за которыми следуют $x$ и $y$, описывающие телепорт. Все позиции являются целыми числами в диапазоне $0 ... 100$, и они не обязательно отличаются друг от друга. \OutputFile Выведите одно целое число --- минимальное расстояние, на которое фермер Джон должен возить навоз на своем тракторе. \Examples В этом примере лучшая стратегия --- перетащить навоз из положения $3$ в положение $2$, телепортировать его в положение $8$, а затем перетащить в положение $10$. Общее расстояние перевозки трактором составит $1 + 2 = 3$. \includegraphics{https://eolympusercontent.com/images/gijc8o7iu16rl9fj38kskmesm0.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 10 8 2
Выходные данные #1
3
Источник 2018 USACO Февраль, Бронза