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