Qırmızı Cəvahir
Dairə ölkəsində, dairələr muzeyində böyük qırmızı dairəvi daş sərgilənir.
Kurator sərgini canlandırmaq üçün daşı bənövşəyi dairəvi platformaya, adi narıncı dairəvi daşlarla birlikdə yerləşdirib.
Dairə ölkəsinin ac vətəndaşları (nöqtələr) bu möhtəşəm qırmızı daş sərgisini görməyə axışıb. Onlar bənövşəyi sərgi döşəməsinə addım ata bilməzlər, yalnız çevrədə dayana bilərlər. Təəssüf ki, adi narıncı daşlar möhtəşəm qırmızı daşı görməyi əngəlləyir. Muzey işçilərinə qırmızı daşın tamamilə narıncı daşlar tərəfindən maneəsiz görünə biləcəyi bənövşəyi platformanın çevrəsinin hissəsini müəyyən etməyə kömək edin.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər test halı beş tam ədəddən ibarət bir sətirlə başlayacaq:
n p x y r
Burada n (1 ≤ n ≤ 100) narıncı dairələrin sayıdır, p (10 ≤ p ≤ 1000) bənövşəyi platformanın radiusudur, (x,y) qırmızı daşın bənövşəyi platformanın mərkəzinə nisbətən mərkəzidir (-1000 ≤ x, y ≤ 1000), və r (0 < r ≤1000) qırmızı daşın radiusudur. Qırmızı daşın tamamilə bənövşəyi platformada yerləşdiyi təmin edilir. Qırmızı daşın heç bir hissəsi bənövşəyi platformadan kənara çıxmayacaq.
Növbəti n sətirdə üç tam ədəd olacaq:
x y r
hansı ki, bənövşəyi platformanın mərkəzinə nisbətən (x, y) mərkəzini (-1000 ≤ x, y ≤ 1000) və hər narıncı daşın radiusunu r (0< r ≤ 1000) təmsil edir. Qırmızı daş kimi, hər narıncı daşın da tamamilə bənövşəyi platformada yerləşdiyi təmin edilir. Narıncı daşlar qırmızı daşla üst-üstə düşməyəcək və bir-biri ilə də üst-üstə düşməyəcək. Giriş 5 0 ilə bitən bir sətirlə sona çatacaq.
Çıxış verilənləri
Hər test halı üçün, bənövşəyi platformanın çevrəsinin qırmızı daşın tamamilə görünə biləcəyi hissəsini göstərən tək bir onluq nömrə çıxarın. Bu nəticə 0 və 1 (daxil olmaqla) arasında olmalıdır. Bu nömrəni dəqiq 4 onluq dəqiqliklə çıxarın, standart 5 yuxarı / 4 aşağı yuvarlaqlaşdırma ilə (məsələn, 2.12344 2.1234 olaraq yuvarlanır, 2.12345 2.1235 olaraq yuvarlanır). Hər nömrəni öz sətirində, boşluqsuz çıxarın və cavablar arasında heç bir boş sətir çap etməyin.