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