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