Lazer Skanı#4348
Nöqtə S-də yüksək dəqiqlikli lazer sensoru ilə təchiz olunmuş bir stansiya yerləşir. O, birbaşa görmə bucaqlı skanlar həyata keçirir. Məqsədi, şəhərin səthində A nöqtəsindən B nöqtəsinə doğru hərəkət edən robotu skan etməkdir. Lazer şüası sonsuz sürətlə düz xətt üzrə hərəkət edir. Şəhərdə n göydələn var və onlar düzbucaqlı parallilepipedd kimi modelləşdirilib. Lazer göydələnin içindən keçə bilməz, amma göydələnin səthinə toxuna bilər. Stansiya, yalnız S nöqtəsindən robota görmə xətti tam açıq olan anda skan edəcək (yəni, lazer şüası heç bir göydələnin daxilindən keçməyəcək).
Sizin tapşırığınız: robotun stansiya tərəfindən ilk dəfə skan edildiyi anda olduğu koordinatları müəyyən edin.
Birinci sətirdə stansiyanın koordinatları verilir: s_x, s_y, s_z (s_z ≥ 0). İkinci sətirdə A və B nöqtələrinin koordinatları verilir: a_x, a_y, b_x, b_y. Robot yer səthində hərəkət etdiyindən, onun z-koordinatı həmişə sıfırdır. Üçüncü sətirdə bir tam ədəd — n (0 ≤ n ≤ 100) verilir. Sonra növbəti n sətirin hər birində beş tam ədəd — göydələnin bazasının əks bucaqlı künclərinin koordinatları və hündürlüyü verilir: l_x, l_y, r_x, r_y, h (l_x < r_x; l_y < r_y; h > 0). Göydələnlərin tərəfləri koordinat oxlarına paraleldir. Bütün koordinatlar və hündürlüklər modulu ən çox 100 olan tam ədəddir. Heç bir iki göydələn bir nöqtədə də kəsişmir, S nöqtəsi heç bir göydələnin daxilində və ya sərhədində deyil, həmçinin AB parçası da heç bir göydələnlə kəsişmir.
Əgər stansiya heç vaxt robotu skan edə bilməzsə, "Impossible" çıxış edin. Əks halda, skan olunan andakı robotun koordinatlarını ən azı 10^-7 dəqiqliklə çıxış edin.
Nümunə 1