eolymp
bolt
Try our new interface for solving problems
Problems

Расстояние

Расстояние

Time limit 1 second
Memory limit 64 MiB

На плоскости своими координатами задано N точек. Рассмотрим набор прямых, проведенных через все различные пары точек. Необходимо определить наибольшее возможное расстояние от любой заданной точки, до любой прямой построенной по двум другим точкам.

Напишите программу DIST, которая по набору точек плоскости вычисляет максимальное расстояние от точки до прямой.

Input data

Первая строка входного файла содержит единственное целое число – количество точек N (3N700) заданных на плоскости. Далее следует N строк, каждая из которых задает точку плоскости в формате "x y" (-5000x, y5000), x и y – целые числа. Никакие две точки не имеют одинаковых координат.

Output data

Единственная строка выходного файла должна содержать наибольшее расстояние от одной из заданных точек, до прямой, построенной на двух других точках, с точностью до 10^{-6}. Ответ должен быть записан в формате с точкой (<целая часть>.<дробная часть>).

Examples

Input example #1
5
1 4
2 0
2 4
3 5
4 4
Output example #1
4.24264068712