Скатертина Офелії#5162
Офелія в очікуванні Гамлета вирішила зайнятись рукоділлям, а саме ‑ вишиванням скатертини. Скатертину вона вирішила прикрасити кольоровими стрічками, яких у неї було дуже багато. Працюючи у темноті при світлі однієї лише свічки, Офелія нерівно нашила стрічки на скатертину. Прикраси вийшли хаотичними. При денному світлі Офелія помітила, що деякі стрічки утворюють неперервні прямі лінії. Офелії стало цікаво, яка максимальна довжина такої лінії на її скатертині. Допоможіть Офелії розв'язати цю задачу.
У першому рядку задано число (N \le 100000) – кількість пришитих стрічок. У -му з наступних рядків записано по чотири цілих числа x_1, y_1, x_2, y_2 – координати початкової та кінцевої точок стрічки. Координати не перевищують по абсолютній величині .
У вихідний файл виведіть одне дійсне число з двома знаками після коми – довжину шуканої прямої лінії.
Приклад 1