Ofeliya'nın Süfrəsi
Ofeliya Hamletin gözləyərkən əl işləri ilə məşğul olmağa qərar verdi, yəni - süfrə örtüyü tikməyə. O, süfrəni çoxlu rəngli lentlərlə bəzəmək istədi. Təkcə bir şam işığında qaranlıqda işləyərkən, Ofeliya lentləri süfrəyə qeyri-bərabər tikdi və bəzəklər xaotik oldu. Gündüz işığında Ofeliya gördü ki, bəzi lentlər fasiləsiz düz xətlər əmələ gətirir. Onun marağına səbəb oldu ki, belə bir xəttin maksimal uzunluğu nə qədərdir. Ofeliyaya bu məsələni həll etməkdə kömək edin.
Giriş verilənləri
Birinci sətirdə N (N ≤ 100000) - tikilmiş lentlərin sayı verilir. Növbəti N sətirdə i-ci sətirdə lentin başlanğıc və son nöqtələrinin koordinatları olan dörd tam ədəd x_1, y_1, x_2, y_2 yazılmışdır. Koordinatlar mütləq dəyərinə görə 1000-i keçmir.
Çıxış verilənləri
Çıxış faylına iki ondalık dəqiqliklə bir real ədəd yazın - axtarılan düz xəttin uzunluğu.