Relslər#2499
Dəmir yolunun vacib parametrlərindən biri də relslərin eni — qatarların hərəkət etdiyi iki relsin arasındakı məsafədir. Bu parametr, dəmir yolunda hərəkət edə biləcək qatar və texnikaları müəyyənləşdirir.
Yaxınlarda RCC-0805 planetinə edilən kosmik ekspedisiya bu planetdə dəmir yolları aşkar etdi. Hətta bir dəmir yolu deposu da tapıldı, lakin rels enini müəyyən etmək hələ mümkün olmayıb. Problemin səbəbi isə həmin planetdə relslərin döşənsiz qoyulmasıdır, buna görə də hansı relslərin bir-birinə aid olduğunu müəyyənləşdirmək həmişə asan olmur.
Sizə dəmir yolu deposundakı rels düzülüşünün planı verilir. Sadəlik üçün, ərazinin sonsuz müstəvi olduğunu və hər bir relsin düz xətt kimi təsvir edildiyini fərz edin. Sizin vəzifəniz minimal mümkün rels eni tapmaqdır ki, relslər elə cütləşdirilə bilsin ki, hər bir cüt paralel relslərdən ibarət olsun və bu relslər arasındakı məsafə olsun.
Birinci sətirdə tam ədəd (1 \leq n \leq 2000) verilir. Sonrakı sətrin hər birində x_{i, 1}, y_{i, 1}, x_{i, 2}, y_{i, 2} — bir relsin keçdiyi iki fərqli nöqtənin koordinatları verilir. Bütün koordinatlar -dən böyük olmayan və mənfi olmayan tam ədədlərdir. Müxtəlif relslər üçün verilmiş xətlər üst-üstə düşmür.
Bir həqiqi ədəd çıxışa verilməlidir — minimal mümkün rels eni. Cavab azı 10^{-6} dəqiqliklə tapılmalıdır.
Əgər heç bir rels eninə uyğun olaraq relsləri tələbə uyğun şəkildə cütləşdirmək mümkün deyilsə, **−1** çap edin.
Nümunə 1