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