Tortun kəsilməsi
Paşaya doğum günündə tort hədiyyə edilib. Bu tortda iki növ bəzək var: kremdən hazırlanmış güllər və albalılar. Paşa tortdan özünə bir parça kəsmək istəyir ki, üzərində ən azı bir kremdən hazırlanmış gül olsun, amma heç bir albalı olmasın.
Torta yuxarıdan baxdıqda, onu kvadrat kimi təsəvvür etmək olar. Əgər koordinat sisteminin başlanğıcını tortun mərkəzində yerləşdirib, koordinat oxlarını tortun tərəflərinə paralel etsək, tortun bir küncünün koordinatları (–10^6, –10^6), əks küncünün isə (10^6, 10^6) olacaq. Bütün krem gülləri və albalılar bu kvadratın daxilində yerləşir.
Paşa tortdan bir parça kəsmək üçün bir düz xətt kəsmək istəyir. Bununla belə, kəsməyi asanlaşdırmaq üçün, kəsəcəyi xətt ilə Ox oxu arasındakı bucaq mümkün qədər kiçik olmalıdır.
Sizin vəzifəniz, Paşanın tortu təsvir olunan şəkildə kəsib-kəsə bilməyəcəyini müəyyən etmək və kəsik xətti ilə Ox oxu arasındakı minimal mümkün bucağı tapmaqdır.
Əgər kremdən hazırlanmış gül və ya albalı kəsik xəttinin üzərindədirsə, Paşa kəsiyi elə aparır ki, gül və ya albalı lazım olan tərəfdə qalsın.
Şəkildə birinci nümunə üçün optimal kəsmə üsulu nöqtə-xətt ilə göstərilmişdir. Güllərin yerləşdiyi nöqtələr qırmızı rənglə, albalıların yerləşdiyi nöqtələr isə mavi rənglə göstərilmişdir.
Şəkil. Birinci nümunə üçün güllərin və albalıların yerləşməsi
Giriş verilənləri
Birinci sətir tam ədəd n (1 ≤ n ≤ 100000) — kremdən hazırlanmış güllərin sayını ehtiva edir. Sonrakı n sətirin hər biri bir krem gülünün koordinatlarını ehtiva edən iki tam ədəd ehtiva edir.
Daha sonra bir tam ədəd m (1 ≤ m ≤ 100000) — albalıların sayını ehtiva edən sətir gəlir. Sonrakı m sətirin hər biri bir albalının koordinatlarını ehtiva edən iki tam ədəd ehtiva edir.
Krem güllərinin və albalıların yerləşdiyi heç bir iki nöqtə üst-üstə düşmür. Güllərin və albalıların koordinatları mütləq dəyər olaraq 10^6-dan kiçikdir.
Çıxış verilənləri
Əgər tortu göstərilən şəkildə kəsmək mümkün deyilsə, çıxış faylına Impossible sözünü yazın.
Əks halda, Ox oxu ilə kəsik xətti arasındakı minimal bucağı radianla, dəqiqliyi 10^{–4}-dən pis olmayan şəkildə çıxış faylına yazın.