Задачі
Снайперский выстрел
Снайперский выстрел
У точці \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
0 0 2 -4 4 4 4 2 -3 2 -1 3 10 1 -1 4 2 20
Вихідні дані #1
-1.3333333333 4.0000000000