Şərqi Vestfild şəhərində mobil telefon provayderləri arasında rəqabət çox güclüdür. Bir neçə şirkət reklam edir və hər biri şəhərin digər rəqiblərindən daha çox hissəsini əhatə etdiyini iddia edir.
AetherTech Telecommunications şübhə edir ki, əslində onlar şəhərin rəqiblərindən daha böyük bir hissəsini əhatə edirlər. Onlar əhatə etdikləri real sahəni hesablayıb, bu göstəricini reklam etmək istəyirlər.
Şərqi Vestfildin metropolitan ərazisi şəhər mərkəzi ətrafında dairə şəklində modelləşdirilir. Hər bir mobil telefon qülləsinin əhatə etdiyi sahə də qüllənin yerləşdiyi nöqtədə mərkəzlənən dairə kimi təsvir edilir; bu da o sahəni göstərir ki, həmin yerdə qüllənin siqnalı mobil telefona qoşulmaq üçün yetərlidir (məsələn, telefonu siqnalların 1 xətli göstərməsi).
Bütün nəzərə alınan qüllələrin mərkəzləri metropolitan ərazinin daxilində yerləşir, lakin onların əhatə sahəsi sərhəddən kənara çıxa bilər. Müxtəlif qüllələrin əhatə sahələri üst-üstə düşə bilər, lakin iqtisadi səbəblərə görə, heç iki qüllə elə yaxın tikilmir ki, birinin mərkəzi digərinin əhatə dairəsinin içində olsun.
Metropolitan ərazisinin ən azı bir qüllə tərəfindən əhatə olunduğu hissəsinin bu ərazidəki payını müəyyən edin.
Girişdə bir neçə məlumat dəsti var. Hər bir dəstənin əvvəlində bir tam ədəd verilir, burada 1 \leq N \leq 25. Sonra sətrin hər birində üç onluq say verilir: , , . Bunlar dairənin mərkəzinin koordinatları və radiusudur.
Siyahıdakə ilk dairə Şərqi Vestfildin metropolitan ərazisini təsvir edir. Qalan N-1 dairə isə mobil telefon qüllələrinin əhatə dairələridir.
Sonuncu məlumat dəstəsindən sonra sıfırdan ibarət bir sətr gəlir.
Hər bir məlumat dəsti üçün mobil telefon qüllələrinin metropolitan ərazidəki əhatə payını ( aralığında bir ədəd kimi) hesablayın və bu payı onluq dəqiqliklə real ədəd kimi çap edin.

Nümunə 1