Örtük
Mobil telefon istifadəçisi tam ədədi koordinatlara malik olan bir seqment boyunca hərəkət edir. Mobil telefondan istifadə edə bilməsi üçün o, müəyyən bir qüllənin ötürmə radiusu daxilində olmalıdır. İstifadəçi yol boyunca hərəkət etdikcə, mobil əlaqə müəyyən bir qüllənin fəaliyyət radiusuna daxil olmaqla əldə edilə bilər və ya bütün qüllələrin fəaliyyət radiusundan kənara çıxmaqla itirilə bilər. 100 qüllənin yerləşdiyi yerləri və onların fəaliyyət radiuslarını nəzərə alaraq, istifadəçinin göstərilən yolda malik olduğu mobil telefon əhatə faizini hesablamalısınız. Koordinatlar (x, y) -100-dən 100-ə qədər tam ədədlərdir, qüllənin radiusları isə 1-dən 100-ə qədər tam ədədlərdir.
Giriş məlumatları
Hər bir sətir bir testi belə formatda ehtiva edir: n c0x c0y c1x c1y t1x t1y t1r t2x t2y t2r ... Burada n - qüllələrin sayı, (c0x, c0y) - mobil telefon istifadəçisinin hərəkətinin başlanğıc nöqtəsi, (c1x, c1y) - son nöqtə, (tkx, tky) - k-cı qüllənin yeri və tkr - onun ötürmə radiusudur. Yolun başlanğıc və son nöqtələri fərqlidir. Son sətir 0 ehtiva edir.
Çıxış məlumatları
Hər bir konfiqurasiya üçün mobil telefon əhatə faizini iki onluq dəqiqliyə qədər yuvarlaqlaşdırılmış bir sətir çıxarın.