Задачі
Точки
Точки
На площині задано \textbf{n} точок. Окремо на площині задані дві базові точки.
Напишіть програму, що знаходить максимальну кількість точок, що потраплять у смугу створену парою паралельних прямих довільно проведених через базові точки. Базові точки не потрібно включати до суми точок. Якщо точка лежить на прямій -- її потрібно врахувати у сумі.
\InputFile
Перший рядок містить одне ціле число \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{10000}) - кількість точок. Другий рядок містить координати двох базових точок у форматі \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}. Кожен з наступних \textbf{n} рядків містить координати точки площини у форматі \textbf{x}, \textbf{y}. Координати точок - цілі числа, що за модулем не перевищують \textbf{10000}. Базові точки відрізняються принаймні однією координатою.
\OutputFile
Вивести одне ціле число - знайдену максимальну кількість точок, що попадуть у смугу, яка буде утворена оптимально проведеними паралельними прямими через базові точки.
Вхідні дані #1
4 0 0 50 0 0 -50 -1 0 50 0 100 50
Вихідні дані #1
3