Yol kənarındakı ev#2187
Nəqliyyat Nazirliyi yeni bir ofis tikməyə qərar verib. Nazir ən vacib magistralları mütəmadi olaraq yoxladığı üçün, ofisin bu magistrallardan çox uzaq olmaması qərara alınıb.
Ən vacib magistrallar müstəvi üzərində düz xətlər kimi təsvir olunur. Nazirlik ofis üçün elə bir yer seçmək istəyir ki, ofisdən istənilən magistrala olan maksimal məsafə minimal olsun.
Sizdən tələb edilir ki, ən vacib magistralların yerləri verildikdə, Nəqliyyat Nazirliyinin ofis üçün optimal yerini müəyyən edən proqram yazasınız.
Birinci sətirdə (1 \leq n \leq 10^4) — ən vacib magistralların sayı verilir.
Növbəti sətirin hər birində magistral təsvir olunur. Hər bir magistral x_1, y_1, x_2 və y_2 tam ədədləri ilə verilir. Bunlar (x_1, y_1) və (x_2, y_2) nöqtələrindən keçən düz xətt deməkdir. Koordinatların modulu 10^4-dən çox deyil. Elə bir düz xətt yoxdur ki, onun üçün (x_1, y_1) və (x_2, y_2) nöqtələri üst-üstə düşsün.
İki həqiqi ədəd — Nəqliyyat Nazirliyinin ofisinin yerləşdirilməli olduğu nöqtənin koordinatlarını vergüllə ayrılmış şəkildə çap edin. Koordinatların modulu 10^9-dan artıq olmamalıdır və ən azı bir belə həllin olduğu zəmanət verilir. Əgər bir neçə optimal cavab varsa, onlardan istənilən birini çıxışa verə bilərsiniz.
Cavabın mütləq və ya nisbi xətası 10^{-6}-dan çox olmamalıdır. Yəni, çap etdiyiniz nöqtədən magistrala maksimal məsafə , düzgün cavabda isə bu dəyər olsun. Cavabınız aşağıdakı şərti ödəməlidir: \frac{|x-y|}{\max\{1, |y|\}} \leq 10^{-6}.
Nümunə 1