Kamera müşahidəsi#1832

Kamera müşahidəsi

2 saniyə
256 meqabayt
Çox çətin

Kamera nöqtəsi -də yerləşir. Onun məqsədi velosipedlə hərəkət edən obyektin nöqtəsindən nöqtəsinə düz xətt üzrə hərəkətini müşahidə etməkdir. Kamera obyekti düz bir trayektoriya boyunca ani şəkildə "görə" bilər, lakin baxış xətti heç bir binanın daxilindən keçə bilməz. Maneə kimi fəaliyyət göstərən ədəd paralelpiped formasında göydələn var. Kamera hərəkət edən obyekti mümkün qədər tez müşahidə etmək istəyir. Sizin tapşırığınız — obyektin kamera tərəfindən ilk dəfə görünə bildiyi anda onun koordinatlarını təyin etməkdir.

Giriş

Birinci sətirdə kamera nöqtəsinin koordinatları: , , (sz \geq 0) boşluqla ayrılmış şəkildə verilir.

İkinci sətirdə və nöqtələrinin koordinatları: , , , boşluqla ayrılmış şəkildə verilir. Hərəkət edən obyektin koordinatı hərəkəti boyunca həmişə sıfırdır.

Daha sonra (0 \leq N \leq 1000) sətr verilir, hər birində , , , , (lx < rx, ly < ry, h > 0) — binanın təməlində yerləşən iki qarşı bucaqlı nöqtənin koordinatları və binanın hündürlüyü. Göydələnlərin kənarları Dekart koordinat sisteminin oxlarına paraleldir.

Bütün koordinatlar və hündürlüklər tam ədəddir və modulu -dən böyük deyil. Zəmanət verilir ki, heç bir iki bina ortaq nöqtəyə malik deyil, parçası heç bir bina ilə kəsişmir və heç bir binanın içində deyil.

Çıxış

Əgər kamera üçün obyekti müşahidə etmək mümkün deyilsə (baxış xətti həmişə bağlıdırsa), **Impossible** sözünü çıxışa yazın. Əks halda, obyektin ilk dəfə görünə bildiyi andakı koordinatlarını 10^{-7} dəqiqliklə çıxışa yazın.

Nümunələr

Nümunə 1

Loading
Loading