"Politechnikin yanında" tavada
"Tavada" - AltGTU tələbə jurnalının adıdır. Niyə belə adlanır, deyə soruşa bilərsiniz? Çünki politexnikanın əsas binasının qarşısındakı dairəvi meydan "tava" adlanır. Burada görüşlər təyin olunur, tələbə andı keçirilir və ümumiyyətlə, bütün əsas tələbə tədbirləri burada baş verir.
Beləliklə, hamı bilir ki, politexnikanın qarşısındakı tava - mərkəzində Polzunov abidəsi olan dairəvi meydandır. Gecələr abidə kədərlidir və öz oxu ətrafında dönərək ətraf dünyanı müşahidə edir, amma öz postamentindən enmir. Təəssüf ki, tavanın ətrafında böyüyən ağaclar abidənin baxışını çətinləşdirir, ona görə də o, R radiusunu aşmayan məsafədə yaxşı görür, burada R - tavanın radiusudur. Və abidənin arxasında gözü olmadığı üçün, o yalnız R radiuslu yarımdairədə yerləşən hadisələri müşahidə edə bilər. Yarım dairənin sərhədindəki nöqtələri də abidə yaxşı görür.
Aydındır ki, abidə tavada mümkün qədər çox insanı müşahidə etmək istəyir. Sizin vəzifəniz - abidənin müşahidə edə biləcəyi maksimum insan sayını hesablaya bilən proqram yazmaqdır. Nümunələr şəkillərdə göstərilmişdir. Şəkillər 1 və 2 abidənin müxtəlif döndürmə variantlarını (və müvafiq olaraq abidənin müşahidə etdiyi tavanın fraqmentini) göstərir. Abidənin maksimum insan sayını gördüyü optimal döndürməyə diqqət yetirin.
Giriş verilənləri
Giriş faylının ilk sətrində üç ədəd yazılmışdır:
iki tam ədəd - Polzunov abidəsinin koordinatları,
bir həqiqi ədəd - tavanın radiusu R.
İkinci sətirdə N - tavada olan insanların sayı göstərilmişdir. Sonra N sətirdə insanların yerləşdiyi nöqtələrin koordinatları sadalanmışdır.
Bütün koordinatlar modulu 1000-i aşmayan tam ədədlərdir. Müşahidə radiusu R müsbət həqiqi ədəddir. Gecələr tavada çox adam olmur, ona görə də tavada insanların yerləşdiyi nöqtələrin sayı 1 ≤ N ≤ 150 kimi qəbul edilə bilər.
Çıxış verilənləri
Çıxış faylında tək bir ədəd - məsələnin cavabını yazın.