eolymp
bolt
Try our new interface for solving problems
Problems

Скатерть Офелии

Скатерть Офелии

Офелия в ожидании Гамлета решила заняться рукоделием, а именно ‑ вышиванием скатерти. Скатерть она решила украсить цветными ленточками, которых у нее было очень много. Работая в темноте при свете одной лишь свечки, Офелия неровно нашила ленточки на скатерть. Украшение получилось хаотичным. При свете дня Офелия заметила, что некоторые ленточки образуют непрерывные прямые линии. Офелии стало интересно, какова максимальная длина такой линии на ее скатерти. Помогите Офелии решить эту задачу. \InputFile В первой строке дано число \textbf{N} (\textbf{N} ≤ \textbf{100000}) -- количество пришитых ленточек. В \textbf{i}-ой из последующих \textbf{N} строк записаны по четыре целых числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} -- координаты начальной и конечной точек ленточки. Координаты не превышают по абсолютной величине \textbf{1000}. \OutputFile В выходной файл выведите одно вещественное число с двумя знаками после запятой -- длину искомой прямой линии.
Time limit 1 second
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