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

Перехід рік 2. Мости повертаються

Перехід рік 2. Мости повертаються

Страшне нещастя трапилось в країні Координатії! Зла чарівниця Бастінда, взнавши про те, що мандрівники так легко дістаються з міста \textbf{A} у місто \textbf{B}, напустила на країну смерч, який пронісся по країні і знищив всі мости через ріки. Король Координатії, Його Величніствь Гуріг VIII, страшно засмутився і звелів своїм мостобудівникам знову побудувати мости через ріки (можливо у якихось інших місцях). Проте памятаючи про життєво важливі для всіх мандрівників шляхи з \textbf{A} в \textbf{B}, умільцям було наказано виконати будівництво таким чином, щоб цей шлях мав мінімально можливу довжину. Як ви пам'ятаєте, у Координатії всі ріки течуть у напрямку, строго паралельному осі абсцис \textbf{Ox}, а всі мости будуються строго перпендикулярно до течії рік (тобто паралельно осі ординат \textbf{Oy}). Напишіть програму, яка визначить мінімально можливу довжину шляху від міста \textbf{A} до міста \textit{B} при оптимальному розміщенні мостів. \InputFile У першому рядку задано одне ціле число \textbf{N}, яке визрначає кількість рік (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). У кожному з наступних \textbf{N} рядків записано по \textbf{2} цілих числа \textbf{a_i} та \textbf{b_i}, які визанчають береги рік (правий берег задається прямою \textbf{y}=\textbf{a_i}, а лівий - прямою \textbf{y}=\textbf{b_i}, (\textbf{-10^6} ≤ \textbf{a_i} < \textbf{b_i} ≤ \textbf{10^6}). Наступні два рядки містять координати \textbf{x_A}, \textbf{y_A} міста \textbf{A} і координати \textbf{x_B}, \textbf{y_B} міста \textbf{B} відповідно. Ці числа також цілі і лежать у діапазоні від -\textbf{10^6} до \textbf{10^6}. Гарантується, що жодна з рік не тече там, де протікає інша ріка, а міста \textbf{A} та \textbf{B} лежать на суходолі. \OutputFile У єдиний рядок виведіть одне число - мінімальну довжину шляху з \textbf{A} в \textbf{B} з точністю не менше \textbf{10^\{-5\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1 2
3 4
3 5
0 0
Вихідні дані #1
6.242641
Автор Нейман Е.В.
Джерело Донецька обласна олімпіада серед школярів 2011