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.