Yol kənarındakı ev
Nəqliyyat Nazirliyi yeni bir ofis tikmək qərarına gəlib. Nazir mütəmadi olaraq ən vacib yolları yoxlamağa getdiyi üçün ofisin bu yollardan çox uzaqda yerləşməməsi qərara alınıb.
Ən vacib yollar müstəvidə düz xətlər kimi təsvir olunur. Nazirlik ofisinin elə bir yerdə yerləşməsini istəyir ki, ofisdən bu yollara olan məsafələrin maksimumu mümkün qədər kiçik olsun.
Yolların yerləşməsinə əsasən, Nəqliyyat Nazirliyinin ofisinin optimal yerini müəyyən edən bir proqram yazmalısınız.
Giriş verilənləri
Giriş faylının ilk sətiri ən vacib yolların sayını göstərən bir tam ədəd n ehtiva edir (1 ≤ n ≤ 10^4).
Sonrakı n sətir hər bir yolu təsvir edir. Hər bir yol (x_1, y_1) və (x_2, y_2) nöqtələrindən keçən düz xətt kimi dörd tam ədəd x_1, y_1, x_2 və y_2 ilə təsvir edilir. Verilən nöqtələrin koordinatlarının modulu 10^4-dən çox deyil. Heç bir düz xətt üçün (x_1, y_1) və (x_2, y_2) nöqtələri üst-üstə düşmür.
Çıxış verilənləri
Çıxış faylı Nəqliyyat Nazirliyinin ofisinin tikilməli olduğu nöqtənin koordinatlarını göstərən iki boşluqla ayrılmış həqiqi ədəd ehtiva etməlidir. Koordinatlar modulu 10^9-dan çox olmamalıdır və ən azı bir belə cavabın mövcudluğu təmin edilir. Əgər bir neçə optimal cavab varsa, onlardan hər hansı biri çıxışda göstərilə bilər.
Cavabın mütləq və ya nisbi xətası 10^{-6}-dan çox olmamalıdır. Bu, aşağıdakı mənanı verir: tutaq ki, çıxışda göstərilən nöqtədən bir yola olan maksimum məsafə x, düzgün cavabda isə y bərabərdir. Cavab qəbul ediləcəkdir, əgər |x – y| / max{1, | y| } ifadəsinin dəyəri 10^{-6}-dan çox deyilsə.