Снайперский выстрел
У точці S висить снайпер. Його задача — ліквідувати ворога держави, який їде на велосипеді по прямій з точки A у точку B. Куля, випущена снайпером, летить по прямій з нескінченною швидкістю. У місті побудовано n хмарочосів, які являють собою прямокутні паралелепіпеди. Куля не може пробити хмарочос наскрізь, але може чиркати по його поверхні. Звичайно, снайпер зрбить успішний постріл якомога раніше.
Ви повинні обчислити координати точки, у якій буде знаходитись ворог держави у момент пострілу.
Вхідні дані
У першому рядку через пропуск записано координати точки S: s_x, s_y, s_z (s_z ≥ 0). У другому рядку через пропуск записано координати точок A та B: a_x, a_y, b_x, b_y. Ворог держави переміщується по поверхні землі, тому його z-координата завжди рівна нулю. У третьому рядку записано ціле число n (0 ≤ n ≤ 100). У кожному з наступнх n рядків через пропуск записано числа l_x, l_y, r_x, r_y, h (l_x < r_x; l_y < r_y; h > 0) — координати протилежних кутів основи чергового хмарочоса та його висота. Сторони хмарочосів паралельні осям координат. Усі координати та висоти цілі і не перевищують по модулю 100. Гарантується, що ніякі два хмарочоси не мають спільни точок, точка S не лежить всередині чи на границі хмарочосу, відрізок AB не має спільних точок з жодним з хмарочосів.
Вихідні дані
Якщо ворога держави ліквідувати не вдасться, виведіть "Impossible". Інакше виведіть координати точки, у якій буде знаходитись ворог держави у момент пострілу, з точністю не менше 10^{−7}.