Задачи
Охота на зайцев
Охота на зайцев
Хороший охотник убивает двух зайцев одним выстрелом. Конечно же это может быть легко сделано, поскольку через любые две точки можно провести прямую. Но убить трёх и более зайцев одним выстрелом --- намного более сложная задача. Чтобы стать лучшим охотником в мире, нужно уметь убить максимально возможное количество зайцев. Представим зайца точкой на плоскости. Точка задаётся целочисленными координатами \textbf{x} и \textbf{y}. Вам нужно найти максимальное число зайцев, которые могут быть убиты одним выстрелом, то есть максимальное количество точек заданного множества, лежащих точно на одной прямой. Никакие два зайца не находятся в одной точке.
\InputFile
Первая строка содержит количество зайцев \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{200}). Каждая из следующих \textbf{n }строк содержит \textbf{x }и \textbf{y }(-\textbf{2000 }≤ \textbf{x}, \textbf{y }≤ \textbf{2000}) координаты (в таком порядке), разделённые пробелом.
\OutputFile
Выведите максимальное число зайцев, находящихся на одной прямой.
Входные данные #1
6 7 122 8 139 9 156 10 173 11 190 -100 1
Выходные данные #1
5