eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

"БерНефть и сыновья"

"БерНефть и сыновья"

Совсем недавно в связи с повышением мировых цен на нефть в Берляндии было обнаружено новое нефтяное месторождение. Было построено \textbf{N} нефтяных вышек. Правительство Берляндии выделило деньги только на один, но очень длинный прямолинейный нефтепровод. Люди в Берляндии стремятся извлечь для себя наибольшую выгоду, поэтому они хотят провести нефтепровод через наибольшее число вышек. Вас приняли на работу в корпорацию "БерНефть и сыновья" в качестве программиста. Ваша задача написать программу, позволяющая вычислить наибольшее число вышек, через которые можно провести один прямолинейный нефтепровод. \InputFile В первой строке входного файла записано натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{600}). Далее в \textbf{N} строках следуют описания местоположений нефтяных вышек. Вышка описывается парой чисел -- своими координатами в некоторой прямоугольной системе координат. Все координаты -- целые числа, по модулю не превосходящие \textbf{10^3}. \OutputFile Выведите единственное натуральное число -- наибольшее количество вышек, через которые можно провести один прямолинейный нефтепровод.
Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
4
1 1
3 4
4 4
7 7
Выходные данные #1
3