1052. Охота на зайцев (кроликов)

Time Limit: 2.0 second
Memory Limit: 16 MB
Хороший охотник убивает 2-х зайцев одним выстрелом. Но так как через любые 2-е точки всегда можно провести прямую, по которой и проходит выстрел, то в этом нет ничего удивительного. Авот убить большее количество зайцев за раз - действительно сложная задача. Пренебрежем размерами зайцев и будем считать их точками на плоскости. По заданному набору зайцев определите максимальное их число, которое можно убить за один выстрел. Выстрел происходит по прямой, охотник может встать в любую точку плоскости. 

Input

Первая строка входного файла содержит число N (2 ≤ N ≤ 200) - количество кроликов. Следующие N строк сожержат по 2-а целых числа каждая - координаты x и y на плоскости очередного кролика через пробел (−1000 ≤ x, y ≤ 1000).

Output

Выведите в выходной файл единственное число - ответ на задачу
Последнее изменение: Суббота, 15 Август 2020, 02:35