БерНафта і Сини#2827
Нещодавно, у зв'язку зі зростанням світових цін на нафту, у Берляндії було відкрито нове нафтове родовище. Було побудовано нафтових веж. Уряд Берляндії виділив кошти лише на один, але дуже довгий, прямий трубопровід. Жителі Берляндії прагнуть отримати максимальну вигоду, проклавши трубопровід через якомога більше веж. Вас найняла корпорація "БерНафта і Сини" як програміста. Ваше завдання — написати програму, яка обчислить максимальну кількість веж, через які можна прокласти один прямий трубопровід.
У першому рядку вхідного файлу міститься натуральне число (1 \leq N \leq 600). Кожен з наступних рядків містить розташування нафтової вежі. Кожна вежа описується парою чисел, які задають її координати в прямокутній системі координат. Всі координати — цілі числа з абсолютним значенням, що не перевищує 10^3.
Виведіть єдине натуральне число — максимальну кількість веж, через які можна прокласти один прямий трубопровід.
Приклад 1