Böyük atəşkəs
İsti hava torpaqdakı bütün nəmi çəkib çıxarırdı ki, nəhayət, Vengunga çayının yatağı tək bir axına çevrildi. Vəhşi fil Xathi, yüz il və ya daha çox yaşamış, xortumunu qaldırdı və əlli il əvvəl atası kimi Su Barışığını elan etdi.
Ən kiçik heyvanlar, məsələn, müşk siçanları, su çatışmazlığını ən asan keçirirlər. Venguga çayının suyu azaldığından istifadə edərək, siçanlar tayfası digər sahilə köçməyə və eyni zamanda ehtiyatlarını yenidən bölüşdürməyə qərar verdi, yəni bir sahildəki hər bir yuva üçün ehtiyatların bir hissəsini digər sahildəki hər bir yuvaya aparmaq lazımdır. Su Barışığı zamanı Xathinin göstərişlərinə əsasən, Venguga çayını yalnız axına perpendikulyar keçmək olar.
Venguga çayının müxtəlif sahillərindəki hər bir yuva cütü üçün bütün ən qısa məsafələrin cəmini hesablayın.
Giriş verilənləri
Çayın bir sahilinin müstəvidə iki nöqtə ilə, digər sahilinin isə bir nöqtə ilə təyin olunduğunu nəzərə alacağıq.
Birinci sətirdə n (1 ≤ n ≤ 5000) siçan yuvasının sayı verilir. Sonra n sətir gəlir, hər sətirdə siçan yuvalarının koordinatları olan bir cüt ədəd yazılır. Bütün koordinatlar mütləq dəyər olaraq 10^9-dan böyük deyil. Sonra çayın sahillərini təyin edən üç nöqtənin koordinatları verilir (əvvəlcə bir sahili təyin edən iki nöqtə). Hər bir nöqtə çayın bir tərəfində yerləşir, yəni sahillər arasında və ya onların sərhədində yerləşən nöqtələr yoxdur.
Çıxış verilənləri
Venguga çayının müxtəlif sahillərindəki hər bir yuva cütü üçün bütün ən qısa məsafələrin cəmini 10^{-4} dəqiqliklə çıxarın.