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

Снайперский выстрел

Снайперский выстрел

У точці \textbf{S} висить снайпер. Його задача --- ліквідувати ворога держави, який їде на велосипеді по прямій з точки \textbf{A} у точку \textbf{B}. Куля, випущена снайпером, летить по прямій з нескінченною швидкістю. У місті побудовано \textbf{n} хмарочосів, які являють собою прямокутні паралелепіпеди. Куля не може пробити хмарочос наскрізь, але може чиркати по його поверхні. Звичайно, снайпер зрбить успішний постріл якомога раніше. Ви повинні обчислити координати точки, у якій буде знаходитись ворог держави у момент пострілу. \InputFile У першому рядку через пропуск записано координати точки \textbf{S}: \textbf{s_x}, \textbf{s_y}, \textbf{s_z} (\textbf{s_z} ≥ \textbf{0}). У другому рядку через пропуск записано координати точок \textbf{A} та \textbf{B}: \textbf{a_x}, \textbf{a_y}, \textbf{b_x}, \textbf{b_y}. Ворог держави переміщується по поверхні землі, тому його \textbf{z}-координата завжди рівна нулю. У третьому рядку записано ціле число \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{100}). У кожному з наступнх \textbf{n} рядків через пропуск записано числа \textbf{l_x}, \textbf{l_y}, \textbf{r_x}, \textbf{r_y}, \textbf{h} (\textbf{l_x} < \textbf{r_x}; \textbf{l_y} < \textbf{r_y}; \textbf{h} > \textbf{0}) --- координати протилежних кутів основи чергового хмарочоса та його висота. Сторони хмарочосів паралельні осям координат. Усі координати та висоти цілі і не перевищують по модулю \textbf{100}. Гарантується, що ніякі два хмарочоси не мають спільни точок, точка \textbf{S} не лежить всередині чи на границі хмарочосу, відрізок \textbf{AB} не має спільних точок з жодним з хмарочосів. \OutputFile Якщо ворога держави ліквідувати не вдасться, виведіть "\textbf{Impossible}". Інакше виведіть координати точки, у якій буде знаходитись ворог держави у момент пострілу, з точністю не менше \textbf{10^\{−7\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 16 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
Автор Олексій Самсонов
Джерело Ural SU Contest. Petrozavodsk Winter Session, February 2009