Точки на прямій#1654

Точки на прямій

1 секунда
16 мегабайтів
Дуже легка

Припустімо, вам дано кілька різних точок на площині, кожна з яких задана цілими координатами та . Потрібно визначити максимальну кількість точок, які лежать точно на одній прямій.

Вхідні дані

Перший рядок містить число точок (3 \leq n \leq 200). Кожен із наступних рядків містить координати та (-2000 \leq x, y \leq 2000), розділені пробілом.

Вихідні дані

Виведіть максимальну кількість точок, які лежать на одній прямій.

Приклади

Приклад 1

Loading
Loading