Wally Dünyası
İki ulduzlu aşiq görüşmək istəyir. İki aşiq müstəvidə fərqli nöqtələrdə dayanır (amma bir daha, hamımız belə deyilikmi?). Onlar sərbəst hərəkət edə bilərlər, lakin keçilə bilməyən tək bir divar var. Divar ya x, ya da y oxuna paralel olan bir xətt seqmentidir. Hər bir aşiq 1 saniyədə 1 vahid hərəkət edə bilər. Əgər hər ikisi ən yaxşı yolu seçsə, onların görüşməsi nə qədər vaxt alacaq?
Giriş verilənləri
Hər test üçün giriş dörd tam ədəddən ibarət iki sətirdən ibarət olacaq. İlk iki tam ədəd birinci aşiqin x və y koordinatlarını göstərəcək; növbəti iki tam ədəd isə ikinci aşiqin x və y koordinatlarını göstərəcək. Növbəti dörd tam ədəd divarın başlanğıc və son nöqtələrini göstərəcək. Üstəlik, bütün hallarda hər iki aşiq divarın yerləşdiyi (sonsuz) xətt üzərində olmayacaq | yəni, divar hər iki istiqamətdə uzadılmışdır. Bütün koordinatlar müsbət və 10000-dən kiçik və ya bərabər olacaq və heç bir aşiq divarın üzərində başlamayacaq.
Giriş dörd sıfırdan ibarət bir sətirlə tamamlanacaq.
Çıxış verilənləri
Hər test üçün, iki aşiqin görüşməsi üçün minimum vaxtı saniyə ilə çıxış edin. Cavabı dəqiq 3 ondalık yerə qədər çap edin, nümunədə göstərilən çıxış formatından istifadə edin.