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 Лютий, Бронза