Dovşan ovlamaq
Gözəl ovçu bir güllə ilə iki dovşanı vura bilir. Bu, asanlıqla mümkündür, çünki hər hansı iki nöqtədən bir düz xətt keçirmək olar. Lakin bir güllə ilə üç və ya daha çox dovşanı vurmaq daha çətin bir işdir. Dünyanın ən yaxşı ovçusu olmaq üçün mümkün qədər çox dovşanı vurmaq lazımdır. Dovşanları müstəvidə nöqtə kimi təsəvvür edək. Hər nöqtə tam ədədi koordinatlarla x və y şəklində verilir. Sizdən bir güllə ilə vurula biləcək maksimum dovşan sayını, yəni verilmiş çoxluqdakı bir düz xətt üzərində yerləşən maksimum nöqtə sayını tapmağınız tələb olunur. Heç bir iki dovşan eyni nöqtədə yerləşmir.
Giriş verilənləri
Birinci sətir dovşanların sayını n (3 ≤ n ≤ 200) ehtiva edir. Sonrakı n sətirin hər biri x və y (-2000 ≤ x, y ≤ 2000) koordinatlarını (bu sırayla) boşluqla ayrılmış şəkildə ehtiva edir.
Çıxış verilənləri
Bir düz xətt üzərində yerləşən maksimum dovşan sayını çıxarın.