Забор Копатыча
Чтобы оградить свои грядки от непрошенных посетителей (особенно после безобразия с челюстью Кроша) задумал Копатыч построить забор. Друзья решили сделать ему подарок ко дню рождения и помочь в этом нелегком деле. Чтобы сделать приятное другу, все решили принять участие в постройке забора. А чтобы построенный забор оказался сюрпризом, смешарики вышли на дело ночью. Каждый построил какой-то кусочек забора. К сожалению, в темноте плохо видно, поэтому отдельные заборчики оказались разбросаны по огороду. Пришло утро, Смешарики увидели творение своих рук и решили убрать лишние заборчики так, чтобы остался один самый длинный прямой забор.
Входные данные
На первой строке дано число N (N ≤ 100000) - количество смешариков, которые принимали участие в строителеьстве забора. На каждой i-ой из последующих N строк записаны по четыре целых числа x[1], y[1], x[2], y[2]- координаты начальной и конечной точек забора, который построил i-ый смешарик.
Координаты не превышают по абсолютной величине 1000.
Выходные данные
В выходной файл выведите одно вещественное число с шестью знаками после запятой - длину искомого забора.