Dairə üzərindəki nöqtələr
Siz yəqin ki, kollinear nöqtələr dəstinin nə olduğunu bilirsiniz: bu, hamısından keçən bir xəttin mövcud olduğu nöqtələr dəstidir. Dairə üzərindəki nöqtələr dəsti də oxşar şəkildə müəyyən edilir, yalnız burada xətt əvəzinə belə bir dairənin mövcud olub-olmadığını soruşuruq ki, dəstin hər bir nöqtəsi onun üzərində yerləşsin.
Beynəlxalq Kollinear Nöqtələr Mərkəzi (ICPC) sizə belə bir tapşırıq verib: verilmiş nöqtələr dəsti üçün bir dairə üzərində yerləşən ən böyük nöqtələr alt dəstinin ölçüsünü hesablayın.
Giriş məlumatları
Hər test bir neçə sətirdən ibarətdir. Birinci sətir dəstdəki nöqtələrin sayını n (1 ≤ n ≤ 100) göstərir. Növbəti n sətirin hər biri dəstdəki nöqtənin koordinatları olan iki tam ədəd x və y (−10^4
≤ x, y ≤ 10^4
) ehtiva edir. Heç bir testdə heç bir iki nöqtə üst-üstə düşmür.
Son testdən sonra bir sıfır ehtiva edən bir sətir gəlir.
Çıxış məlumatları
Hər test üçün bir dairə üzərində yerləşən ən çox nöqtələrin sayını göstərən bir sətir çıxarın.