eolymp
bolt
Try our new interface for solving problems
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 В выходной файл выведите одно вещественное число с шестью знаками после запятой -- длину искомого забора.
Time limit 4 seconds
Memory limit 64 MiB
Input example #1
3
1 1 1 2
1 2 1 3
-1 -1 -1 -2
Output example #1
2.000000