Великое перемирие
Жара витягувала всю вологу з грунту, так, що нарешті русло річки Венгунги перетворилось у єдиний потік. Дикий слон Хатхі, який прожив сто років чи більше, підняв свій хобот і оголосив початок Водяного Перемир'я, як п'ятдесят років тому назад це зробив його батько.
Простіше всіх недостачу воду переносять дрібні тварини, такі, наприклад, як мускусні землерийки. Користуючись тим, що річка Венчуга обміліла, плем'я землерийок вирішило перебазуватись на інший берег і, разом з тим, перерозподілити свої запаси, тобто з кожної нірки на одному березі потрібно віднести частину запасів у кожну нірку на іншлму березі. Під час Водяного Перемир'я річку Венчугу, згідно вказівок Хатхи, можна переходити лише перпендикулярно течії.
Порахуйте суму всіх найкоротших відстаней для кожної пари нірок на різних берегах річки Венчуги.
Вхідні дані
Будем считать, что река представляет собой полосу, один из берегов которой задаётся двумя точками на плоскости, а второй берег – одной точкой.
В первой строке записано количество n (1 ≤ n ≤ 5000) норок землероек. Далее следует n строк, в каждой строке записана пара чисел - координаты норок землероек. Все координаты по абсолютной величине не превосходят 10^9. Далее записаны координаты трёх точек, задающих берега реки (сначала две точки, задающих один из берегов). Каждая точка расположена по одну из сторон от реки, т.е. нет точек, расположенных между берегами или на их границе.
Вихідні дані
Выведите сумму всех кратчайших расстояний для каждой пары нор на разных берегах реки Венчуги. Ответ надо получить с точностью до 10^{-4}.