Paytaxt üçün yer
Drevnəbaytland knyazı Georgi Uzunayaq yürüşü zamanı qəribə bir anomaliyaya malik geniş, düz bir sahə kəşf etdi: bu sahədə yalnız K sabit nöqtəsindən keçən düz xətlərlə və ya eyni nöqtədə mərkəzə malik çevrələrlə hərəkət etmək mümkündür.
Başqa cür hərəkət etməyə çalışmaq uğursuzluqla nəticələnirdi.
Knyaz bu tapıntıya heyran qaldı və burada bir şəhər qurmağa qərar verdi. Bu şəhər sonradan Baytrusiya paytaxtı oldu və K nöqtəsi knyazlığın bütün yolları üçün başlanğıc nöqtəsi seçildi.
Amma əvvəlcə düşündü: bu sahədə verilmiş A nöqtəsindən verilmiş B nöqtəsinə ən qısa məsafəni necə qət etmək olar?
Hərəkət zamanı istənilən anda trayektoriyanı dəyişmək və verilmiş nöqtədən keçən başqa bir qövs və ya radius üzrə hərəkətə başlamaq mümkündür.
Keçmiş məsafə hər bir radial və ya dairəvi hissə üzrə keçilmiş məsafələrin cəmi kimi hesablanır.
Giriş verilənləri
Girişin birinci sətirində dörd tam ədəd verilir: əvvəlcə A nöqtəsinin koordinatları (x_A və y_A), sonra isə B nöqtəsinin koordinatları (x_B və y_B).
K nöqtəsi koordinat başlanğıcında yerləşir.
Bütün koordinatlar tam ədədlərdir və modulu 10^6-dan böyük deyil.
Çıxış verilənləri
Bir ədəd - knyaz Georginin A nöqtəsindən B nöqtəsinə gedərkən keçməli olduğu minimal məsafə.
Cavab doğru hesab olunur, əgər mütləq və ya nisbi səhv 10^{-6}-dan böyük deyilsə.