Расстояние
На плоскости своими координатами задано N точек. Рассмотрим набор прямых, проведенных через все различные пары точек. Необходимо определить наибольшее возможное расстояние от любой заданной точки, до любой прямой построенной по двум другим точкам.
Напишите программу DIST, которая по набору точек плоскости вычисляет максимальное расстояние от точки до прямой.
Входные данные
Первая строка входного файла содержит единственное целое число – количество точек N (3 ≤ N ≤ 700) заданных на плоскости. Далее следует N строк, каждая из которых задает точку плоскости в формате "x y" (-5000 ≤ x, y ≤ 5000), x и y – целые числа. Никакие две точки не имеют одинаковых координат.
Выходные данные
Единственная строка выходного файла должна содержать наибольшее расстояние от одной из заданных точек, до прямой, построенной на двух других точках, с точностью до 10^{-6}. Ответ должен быть записан в формате с точкой (<целая часть>.<дробная часть>).