Məsələlər
Kopatıçın çəpəri
Kopatıçın çəpəri
\includegraphics{https://static.e-olymp.com/content/f2/f26479abad89eaaed693c4677bf423f5bc5cb8d4.jpg}
Kopatıç öz ləklərini çağırılmamış qonaqlardan (xüsusilə, Kpoşanın çənə ilə etdiyi intizamsızlıqdan sonra) qorumaq üçün çəpər çəkməyi düşündü. Dostları bu asan olmayan işdə kömək etmək və ona ad günündə hədiyyə etməyi qərara aldılar.
Dostlarına yaxşılıq üçün qərara aldılar ki, hamı çəpərin çəkilməsində iştirak etsin. Lakin çəkilmiş çəpərin sürpriz olması üçün smeşariklər işə yalnız gecələr çıxırdılar.
Hər biri çəpərin bir hissəsini çəkirdi. Təəssüf ki, qaranlıqda görmək çətin olduğundan çəpərin bəzi hissələri bostanda əyri-üyrü düşmüşdü. Səhər açıldı, Smeşariklər öz əlləri ilə yaratdıqlarını gördülər və qərara aldılar ki, çəpərdəki əlavə hissələri elə yığışdırsınlar ki, bir dənə ən uzun düz çəpər alınsın.
\InputFile
Birinci sətirdə \textbf{N} (\textbf{N} ≤ \textbf{100000}) natural ədədi - çəpərin çəkilməsində iştirak edən smeşariklərin sayı verilir. Sonrakı \textbf{N} sayda sətrin hər bir \textbf{i}-si sətrində dörd tam ədəd - \textbf{i}-ci smeşarikin çəkdiyi çəpərin başlanğıc və son nöqtələrinin koordinatları olan\textbf{ x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} ədədləri yazılır.
Koordinatlar mütləq qiymətcə\textbf{ 1000}-i aşmır.
\OutputFile
Çıxış faylına vergüldən sağda altı rəqəm dəqiqliyi ilə bir həqiqi ədədi - çəpərin axtarılan uzunluğunu verin.
Giriş verilənləri #1
3 1 1 1 2 1 2 1 3 -1 -1 -1 -2
Çıxış verilənləri #1
2.000000