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

Великое перемирие

Великое перемирие

\textit{Жара витягувала всю вологу з грунту, так, що нарешті русло річки Венгунги перетворилось у єдиний потік. Дикий слон Хатхі, який прожив сто років чи більше, підняв свій хобот і оголосив початок Водяного Перемир'я, як п'ятдесят років тому назад це зробив його батько.} Простіше всіх недостачу воду переносять дрібні тварини, такі, наприклад, як мускусні землерийки. Користуючись тим, що річка Венчуга обміліла, плем'я землерийок вирішило перебазуватись на інший берег і, разом з тим, перерозподілити свої запаси, тобто з кожної нірки на одному березі потрібно віднести частину запасів у кожну нірку на іншлму березі. Під час Водяного Перемир'я річку Венчугу, згідно вказівок Хатхи, можна переходити лише перпендикулярно течії. Порахуйте суму всіх найкоротших відстаней для кожної пари нірок на різних берегах річки Венчуги. \InputFile Будем считать, что река представляет собой полосу, один из берегов которой задаётся двумя точками на плоскости, а второй берег -- одной точкой. В первой строке записано количество \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{5000}) норок землероек. Далее следует \textbf{n }строк, в каждой строке записана пара чисел - координаты норок землероек. Все координаты по абсолютной величине не превосходят \textbf{10^9}. Далее записаны координаты трёх точек, задающих берега реки (сначала две точки, задающих один из берегов). Каждая точка расположена по одну из сторон от реки, т.е. нет точек, расположенных между берегами или на их границе. \OutputFile Выведите сумму всех кратчайших расстояний для каждой пары нор на разных берегах реки Венчуги. Ответ надо получить с точностью до \textbf{10^\{-4\}}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
-1 3
3 3
2 0 2 3 0 3
Вихідні дані #1
4.00000000
Джерело 2010 VII Открытый Чемпионат Харькова, I дивизион, 28 ноября, Задача D