Чтобы оградить свои грядки от непрошенных посетителей (особенно после безобразия с челюстью Кроша) задумал Копатыч построить забор. Друзья решили сделать ему подарок ко дню рождения и помочь в этом нелегком деле. Чтобы сделать приятное другу, все решили принять участие в постройке забора. А чтобы построенный забор оказался сюрпризом, смешарики вышли на дело ночью. Каждый построил какой-то кусочек забора. К сожалению, в темноте плохо видно, поэтому отдельные заборчики оказались разбросаны по огороду. Пришло утро, Смешарики увидели творение своих рук и решили убрать лишние заборчики так, чтобы остался один самый длинный прямой забор.

Входные данные

На первой строке дано число N (N ≤ 100000) - количество смешариков, которые принимали участие в строителеьстве забора. На каждой i-ой из последующих N строк записаны по четыре целых числа x1, y1, x2, y2- координаты начальной и конечной точек забора, который построил i-ый смешарик.

Координаты не превышают по абсолютной величине 1000.

Выходные данные

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