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.
Giriş verilənləri
Şə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ə 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 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.
Çıxış verilənləri
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 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, -1 verməli.