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