Точки
На плоскости задано n
точек. Кроме того, на плоскости заданы две базовые точки.
Напишите программу, которая находит максимальное количество точек, которые попадут в полосу, образованную парой параллельных прямых произвольно проведенных через базовые точки. Базовые точки не нужно включать в сумму точек. Если точка лежит на прямой – ее необходимо включить в сумму.
Входные данные
Первая строка содержит одно целое число n
(0 ≤ n ≤ 10000
) - количество точек. Вторая строка содержит координаты двух базовых точек в формате x[1]
y[1]
x[2]
y[2]
. Каждая из последующих n
строк содержит координаты точки плоскости в формате x
y
. Координаты точек - целые числа, по модулю не превышающие 10000.
Базовые точки отличаются, по крайней мере, одной координатой.
Выходные данные
Вывести одно целое число - найденное максимальное количество точек, которые попадут в полосу, образованную оптимально проведенными параллельными прямыми через базовые точки.