Задачі
Полювання на зайців
Полювання на зайців
Гарний мисливець вбиває двох зайців одним пострілом. Звичайно ж це може бути легко зроблено, оскільки через довільні дві точки можна провести пряму. Але вбити трьох і більше зайців одним пострілом --- набагато більш складніша задача. Щоб стати найкращим мисливцем у світі, потрібно вміти вбити максимально можливу кількість зайців. Уявимо зайця точкою на площині. Точка подається цілочисельними координатами \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