Випадкові точки#1630
На відміну від прямої лінії, відрізок між двома точками P_1 і P_2 — це лінія, яка з'єднує ці дві точки і не виходить за їх межі. Третя точка P_3 вважається інцидентною до відрізка, якщо P_3 лежить на прямій лінії та між точками P_1 і P_2. У такому випадку говорять, що відрізок містить P_3. За визначенням, P_1 і P_2 включені у відрізок. Напишіть програму, яка знаходить відрізок, що містить найбільшу кількість заданих точок.
Ваша програма буде протестована на одному або декількох тестових випадках. Кожен тестовий випадок містить набір з двох або більше унікальних точок, де декартові координати кожної точки вказані в окремому рядку у вигляді двох цілих чисел і , де 0 \leq |X|, |Y| < 1000000. Жоден тестовий випадок не містить більше точок. Рядок введення, що складається з двох або більше '-' (мінусів), означає кінець тестового випадку. Після останнього тестового випадку йде ще один рядок введення, що складається з двох або більше '-' (мінусів).
Для кожного тестового випадку виведіть результат в одному рядку у такому форматі:
k. n
Де — номер тестового випадку (починаючи з ), а — кількість точок на відрізку.
Приклад 1