Охота на зайцев
Хороший охотник убивает двух зайцев одним выстрелом. Конечно же это может быть легко сделано, поскольку через любые две точки можно провести прямую. Но убить трёх и более зайцев одним выстрелом — намного более сложная задача. Чтобы стать лучшим охотником в мире, нужно уметь убить максимально возможное количество зайцев. Представим зайца точкой на плоскости. Точка задаётся целочисленными координатами x и y. Вам нужно найти максимальное число зайцев, которые могут быть убиты одним выстрелом, то есть максимальное количество точек заданного множества, лежащих точно на одной прямой. Никакие два зайца не находятся в одной точке.
Входные данные
Первая строка содержит количество зайцев n (3 ≤ n ≤ 200). Каждая из следующих n строк содержит x и y (-2000 ≤ x, y ≤ 2000) координаты (в таком порядке), разделённые пробелом.
Выходные данные
Выведите максимальное число зайцев, находящихся на одной прямой.