eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Снайпер

Снайпер

У точці \textbf{S} знаходиться снайпер. Його мета --- прибрати ворога держави, який їде на велосипеді з точки \textbf{A} у точку \textbf{B} по прямій. Куля летить також по прямій траекторії з нескінченною швидкістю. На місці подій розміщено \textbf{N} хмарочосів у формі паралелепіпедів. Траекторія кулі не може перетинати середину будівель. О, так, звичайно, снайпер намагається зробити смертельний постріл якомога раніше. Ваше завдання --- визначити координати ворога у момент пострілу. \textbf{Вхідні данні} Перший рядок містиьт координати \textbf{S}: \textbf{sx}, \textbf{sy}, \textbf{sz} (\textbf{sz} ≥ \textbf{0}), відокремлені одним пропуском. Другий рядок містить координати точок \textbf{A} та \textbf{B}: \textbf{ax}, \textbf{ay}, \textbf{bx}, \textbf{by}, також відокремлені пропуском. \textbf{z}-координата велосипедиста на протязі всього руху залишається рівною нулю. Наступні \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) рядків містять числа, відкремлені пропуском, \textbf{lx}, \textbf{ly}, \textbf{rx}, \textbf{ry}, \textbf{h} (\textbf{lx} < \textbf{rx}, \textbf{ly} < \textbf{ry}, \textbf{h} > \textbf{0}) --- координати протилежних кінців основани будівлі та її висоту. Сторони хмарочосів паралельні осям декартової системи координат. Всі координати і висоти --- цілі і не перевищують по абсолютній величині \textbf{100}. Гарантується, що ніяких дві будівлі не мають спільних точок, відрізок \textbf{AB} не перетинається з будівлями, \textbf{S} не належить ніякому паралелепіпеду. \OutputFile Якщо ворога прибрати не вдасться, виведіть "\textbf{Impossible}". У протилежному випадку, виведітт координати ворога держави у момент вбивства з точністю \textbf{10^\{-7\}}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
0 0 2
-4 4 4 4
2
-3 2 -1 3 10
1 -1 4 2 20
Вихідні дані #1
-1.3333333333 4.0000000000
Автор Станислав Пак
Джерело Зимова Школа, Харків 2011, День 1