Problems
Fence Kopatycha (RU)
Fence Kopatycha (RU)
\includegraphics{https://static.e-olymp.com/content/f2/f26479abad89eaaed693c4677bf423f5bc5cb8d4.jpg}
Чтобы оградить свои грядки от непрошенных посетителей (особенно после безобразия с челюстью Кроша) задумал Копатыч построить забор. Друзья решили сделать ему подарок ко дню рождения и помочь в этом нелегком деле. Чтобы сделать приятное другу, все решили принять участие в постройке забора. А чтобы построенный забор оказался сюрпризом, смешарики вышли на дело ночью. Каждый построил какой-то кусочек забора. К сожалению, в темноте плохо видно, поэтому отдельные заборчики оказались разбросаны по огороду. Пришло утро, Смешарики увидели творение своих рук и решили убрать лишние заборчики так, чтобы остался один самый длинный прямой забор.
\InputFile
На первой строке дано число \textbf{N} (\textbf{N} ≤ \textbf{100000}) -- количество смешариков, которые принимали участие в строителеьстве забора. На каждой \textbf{i}-ой из последующих \textbf{N} строк записаны по четыре целых числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}-- координаты начальной и конечной точек забора, который построил \textbf{i}-ый смешарик.
Координаты не превышают по абсолютной величине \textbf{1000}.
\OutputFile
В выходной файл выведите одно вещественное число с шестью знаками после запятой -- длину искомого забора.
Input example #1
3 1 1 1 2 1 2 1 3 -1 -1 -1 -2
Output example #1
2.000000