Relslər
Dəmir yolunun əsas parametrlərindən biri relslər arasındakı məsafə olan enidir. Bu parametr dəmir yolunda hərəkət edə biləcək qatar və digər nəqliyyat vasitələrinin növünü müəyyən edir.
Yaxınlarda RCC-0805 planetinə kosmik ekspedisiya zamanı məlum oldu ki, bu planetdə də dəmir yolları mövcuddur. Hətta dəmir yolu deposu da tapıldı, lakin enini müəyyən etmək hələ mümkün olmadı. Problem ondadır ki, bu planetdə dəmir yolları şpalsız qoyulub, buna görə də hansı relslərin bir-birinə uyğun olduğunu müəyyən etmək həmişə asan deyil.
Dəmir yolu deposunun ərazisində relslərin yerləşmə planı verilir. Sadəlik üçün ərazini sonsuz bir müstəvi kimi qəbul edəcəyik və hər bir rels bir düz xətt şəklində təqdim ediləcək. Relsləri elə cütlərə bölmək lazımdır ki, hər cütdə onlar paralel olsun və aralarındakı məsafə d olsun.
Giriş verilənləri
Birinci sətir tam ədəd n (1 ≤ n ≤ 2000) ehtiva edir. Sonrakı 2n sətirin hər biri iki fərqli nöqtənin koordinatlarını ehtiva edir: x_i_{, 1}, y_i_{, 1}, x_i_{, 2}, y_i_{, 2}. Bütün koordinatlar mütləq dəyəri 1000-dən çox olmayan tam ədədlərdir. Müxtəlif relslərə uyğun olan düz xətlər üst-üstə düşmür.
Çıxış verilənləri
Ən kiçik mümkün enini göstərən həqiqi ədəd çıxarın. O, 10^{-6} dəqiqlikdən pis olmamalıdır.
Əgər heç bir en ilə relsləri verilən tələblərə uyğun cütlərə bölmək mümkün deyilsə, −1 ədədini çıxarın.