Dairə və nöqtələr
Müstəvidə sizə n nöqtə və vahid radiuslu bir dairə verilir. Eyni anda dairədə yerləşə biləcək maksimum nöqtə sayını tapmalısınız. Nöqtə, əgər dairənin içində və ya sərhədində (çevrəsində) yerləşirsə, dairəyə aid sayılır.
Şəkil 1. Çevrə və nöqtələr
Giriş verilənləri
Bir neçə testdən ibarətdir. Sonuncu sətir yalnız 0 rəqəmini ehtiva edir. Hər bir test nöqtələrin sayını göstərən bir sətirlə başlayır n. Sonrakı n sətir nöqtələrin koordinatlarını təsvir edir. Hər bir n sətir iki onluq ədəd X və Y ehtiva edir, nöqtənin X və Y koordinatlarını təsvir edir. Koordinatlar onluq nöqtədən sonra beş əhəmiyyətli rəqəmə qədər dəqiqliklə verilir.
Məlumdur ki, 1 ≤ n ≤ 300, 0.0 ≤ X ≤ 10.0, və 0.0 ≤ Y ≤ 10.0. Heç bir iki nöqtə 0.0001 məsafədən daha yaxın yerləşmir. Məlumat dəstlərində heç bir iki nöqtə təxminən 2.0 məsafədə yerləşmir. Daha dəqiq desək, məlumat dəstindəki hər hansı iki nöqtə üçün aralarındakı məsafə d heç vaxt 1.9999 ≤ d ≤ 2.0001 qeyri-bərabərliyini ödəməz. Nəhayət, məlumat dəstində heç bir üç nöqtə eyni anda vahid radiuslu bir çevrəyə çox yaxın yerləşmir. Üstəlik, əgər P_1, P_2 və P_3 məlumat dəstindəki üç fərqli nöqtədirsə və d_1, d_2 və d_3 koordinat müstəvisində istənilən seçilmiş nöqtədən onlara olan məsafələrdirsə, o zaman heç vaxt eyni anda 0.9999 ≤ d_i ≤ 1.0001 (i = 1, 2, 3) qeyri-bərabərlikləri ödənməz.
Çıxış verilənləri
Hər bir test üçün vahid radiuslu dairəyə yerləşdirilə biləcək maksimum nöqtə sayını ayrıca sətirdə çıxarın.
Giriş məlumatlarının nümunəsi
3 6.47634 7.69628 5.16828 4.79915 6.69533 6.20378 6 7.15296 4.08328 6.50827 2.69466 5.91219 3.86661 5.29853 4.16097 6.10838 3.46039 6.34060 2.41599 8 7.90650 4.01746 4.10998 4.18354 4.67289 4.01887 6.33885 4.28388 4.98106 3.82728 5.12379 5.16473 7.84664 4.67693 4.02776 3.87990 20 6.65128 5.47490 6.42743 6.26189 6.35864 4.61611 6.59020 4.54228 4.43967 5.70059 4.38226 5.70536 5.50755 6.18163 7.41971 6.13668 6.71936 3.04496 5.61832 4.23857 5.99424 4.29328 5.60961 4.32998 6.82242 5.79683 5.44693 3.82724 6.70906 3.65736 7.89087 5.68000 6.23300 4.59530 5.92401 4.92329 6.24168 3.81389 6.22671 3.62210 0
Çıxış məlumatlarının nümunəsi
2 5 5 11