Случайные моменты
В отличие от прямой линии, отрезок между двумя точками P_1 и P_2 (обычно обозначается как ) — это линия, соединяющая две точки, но не выходящая за их пределы. Точка P_3 считается инцидентной, если она лежит на прямой линии между точками P_1 и P_2. Таким образом, считается, что отрезок включает P_3. По определению, P_1 и P_2 всегда включены в отрезок. Напишите программу, которая находит отрезок, содержащий максимальное количество заданных точек.
Входные данные
Ваша программа будет тестироваться на одном или нескольких тестовых случаях. Каждый тестовый случай содержит набор из двух или более уникальных точек, где декартовы координаты каждой точки указаны на отдельной строке в виде двух целых чисел X и Y, где 0 ≤ |X|, |Y| < 1000000. В одном тестовом случае не более 1000 точек. Строка ввода, состоящая из двух или более '-' (минус знаков), указывает на окончание тестового случая. Дополнительная строка ввода из двух или более '-' (минус знаков) следует за последним тестовым случаем.
Выходные данные
Для каждого тестового случая выведите результат в одной строке в следующем формате:
k. n
Где k — номер тестового случая (начиная с 1), а n — количество точек на отрезке.