Hüceyrələrin Satışı
Rəqabət Eastern WestField şəhərindəki mobil telefon təminatçıları arasında kəskinləşib. Bir neçə şirkət reklamlar yayımlayaraq, hər biri şəhərə rəqiblərindən daha çox əhatə təmin etdiklərini iddia edir.
AetherTech Telekommunikasiya şübhələnir ki, əslində, onlar rəqiblərindən daha böyük bir sahəni əhatə edirlər. Onlar əsl əhatə dairələrini hesablamaq istəyirlər ki, həqiqi miqdarı reklam edə bilsinlər.
Eastern WestField metropoliten sahəsi şəhər mərkəzinin ətrafında bir dairə kimi modelləşdiriləcək. Hər bir mobil qüllənin əhatə etdiyi sahə də qüllənin yerləşdiyi mərkəzdə olan bir dairə kimi modelləşdirilə bilər, bu da qüllənin kifayət qədər siqnal gücü təmin etdiyi sahəni göstərir (məsələn, orta telefonun siqnal gücü ölçüsündə bir çubuq).
Daxil ediləcək bütün mobil qüllələrin mərkəzləri metropoliten sahəsi daxilində olacaq, lakin onların əhatə dairəsi metropoliten sahəsinin sərhədindən kənara çıxa bilər. Fərqli qüllələrin əhatə etdiyi sahələr üst-üstə düşə bilər, lakin iqtisadi səbəblərə görə heç bir iki qüllə bir-birinə o qədər yaxın tikilməyib ki, birinin mərkəzi digərinin əhatə dairəsi daxilində olsun.
Metropoliten sahəsinin hansı hissəsinin ən azı bir qüllə tərəfindən əhatə olunduğunu hesablayın.
Giriş verilənləri
Giriş bir neçə məlumat dəstindən ibarətdir. Hər bir məlumat dəsti tək bir tam ədəd N, 1 ≤ N ≤ 25 olan bir sətirlə başlayır. Bu sətirdən sonra N sətir gəlir, hər biri üç onluq nöqtəli ədəd x, y, r ehtiva edir. Bunlar dairənin mərkəzinin (x, y) koordinatlarını və həmin dairənin radiusunu verir.
Siyahıdakı ilk dairə Eastern Westfield metropoliten sahəsini göstərir. Qalan N-1 dairə isə mobil qüllələri təsvir edir.
Son məlumat dəstindən sonra sıfır olan bir sətir gəlir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün mobil qüllələrin əhatə etdiyi metropoliten sahəsinin hissəsini (0.00..1.00 aralığında bir rəqəm kimi) hesablayın və həmin hissəni real ədəd kimi 2 onluq nöqtə dəqiqliyi ilə çap edin.
