eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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