eolymp
bolt
Try our new interface for solving problems
Məsələlər

Məktəbə velosipedlə

Məktəbə velosipedlə

Petya məktəbə velosipedlə getməyi xoşlayır. Lakin velosipedlə səkidə getmək qadağandır, yol ilə getmək isə təhlükəlidir. Buna görə də Petya xüsusi velosiped yolu ilə gedir. Xoşbəxtlikdən Petyanın evi və məktəbi belə yolun birbaşa yaxınlığındadır. Petyanın yaşadığı şəhərdə düz iki velosiped yolu var. Hər bir yol dairə formasındadır. Onların kəsişmə nöqtəsində bir yoldan digərinə keçmək olar. Petya məktəbə çatmaq üçün yola keçəcəyi nöqtəni və çıxacağı nöqtəni bilir. Petyanı belə bir sual maraqlandırır: evdən məktəbə getmək üçün o yol ilə hansı minimal məsafəni qət etməlidir. \InputFile Şəhərdə düzbucaqlı koordinat sisteminin qurulduğunu hesab edəcəyik. Giriş verilənlərinin ilk iki sətri velosiped yollarını təsvir edir. Onlardan hər biri üç tam ədədi -- uyğun yolu əks etdirən dairənin mərkəzinin koordinatları və onun radiusunu ehtiva edir. Koordinatlar və radius mütləq qiymətcə \textbf{300-ü aşmır. }Yolların üst-üstə düşmədiyinə zəmanət verilir. Növbəti iki sətir Petyanın keçəcəyi yolun koordinatları və getdiyi yolun koordinatlarını əks etdirən iki həqiqi ədədi ehtiva edir. Hər bir nöqtənin yüksək dəqiqliklə yollardan biri üzərində olduğuna zəmanət verilir (nöqtədən dairələrdən birinin mərkəzinə qədər olan məsafə onun radiusundan \textbf{10^\{-8\}} olmayaraq fərqlənir. Nöqtələr bir yol üzərində və ya hər iki yol üzərində ola bilər. \OutputFile Petyanın evdən məktəbə qədər velosiped yolu ilə getməsə lazım gələn minimal məsafəni verməli. Cavab doğru cavabdan \textbf{10^\{-4\}}-dən çox olmayaraq fərqlənməlidir. Əgər evdən məktəbə velosiped yolu ilə getmək mümkün olmazsa, \textbf{-1 }verməli. \includegraphics{https://static.e-olymp.com/content/7a/7a0a2ed8edbbf72f2849806db6ea70cf8f6484dd.jpg}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0 5
4 0 3
3.0 4.0
1.878679656440357 -2.121320343559643
Çıxış verilənləri #1
8.4875540166