Задача Ломаная

Описание

На плоскости задана незамкнутая ломаная. Никакие две ее вершины не совпадают. Требуется найти прямую, пересекающую максимальное количество последовательных звеньев. Пересечение звена - это пересечение его ровно в одной внутренней точке.

Формат входных данных

Первая строка входного файла содержит число N - количество вершин ломаной (2 ≤ N ≤ 2000) . Следующие N строк содержат по два целых числа - координаты вершин ломаной. Координаты по абсолютной величине не превосходят 1000 .

Формат выходных данных

Выведите такие вещественные A , B и C , что искомая прямая имеет уравнение Ax+By+C=0 . Числа A , B и C не должны превосходить 10 ⁹ по абсолютной величине. Если оптимальных прямых несколько, разрешается выводить любую. Вещественные числа требуется выводить с максимально возможной точностью.