eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Скатертина Офелії

Скатертина Офелії

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Офелія в очікуванні Гамлета вирішила зайнятись рукоділлям, а саме ‑ вишиванням скатертини. Скатертину вона вирішила прикрасити кольоровими стрічками, яких у неї було дуже багато. Працюючи у темноті при світлі однієї лише свічки, Офелія нерівно нашила стрічки на скатертину. Прикраси получились хаотичними. При денному світлі Офелія помітила, що деякі стрічки утворюють неперервні прямі лінії. Офелії стало цікаво, яка максимальна довжина такої лінії на її скатертині. Допоможіть Офелії розв'язати цю задачу.

Вхідні дані

У першому рядку задано число N (N100000) – кількість пришитих стрічок. У i-му з наступних N рядків записано по чотири цілих числа x_1, y_1, x_2, y_2 – координати початкової та кінцевої точок стрічки. Координати не перевищують по абсолютній величині 1000.

Вихідні дані

У вихідний файл виведіть одне дійсне число з двома знаками після коми – довжину шуканої прямої лінії.

Приклад

Вхідні дані #1
3
1 1 1 2
1 2 1 3
-1 -1 -1 -2
Вихідні дані #1
2.000000