Снайпер
В точке S находится снайпер. Его цель — убрать врага государства, который едет на велосипеде из точки A в точку B по прямой. Пуля летит также по прямой траектории с бесконечной скоростью. На месте действия расположены N небоскребов в форме параллелепипедов. Траектория пули не может пересекать внутренность зданий. И да, конечно, снайпер стремится сделать смертельный выстрел как можно раньше. Ваша задача — определить координаты врага в момент выстрела.
Входные данные
Первая строка содержит координаты S: sx, sy, sz (sz ≥ 0), разделенные одним пробелом. Вторая строка содержит координаты точек A и B: ax, ay, bx, by, также разделенные пробелом. z-координата велосипедиста на протяжении всего движения остается равной нулю. Последующие N (0 ≤ N ≤ 1000) строк содержат числа, разделенные пробелом, lx, ly, rx, ry, h (lx < rx, ly < ry, h > 0) — координаты противоположных концов основания здания и его высоту. Стороны небоскребов параллельны осям декартовой системы координат. Все координаты и высоты — целые и не превосходят по абсолютной величине 100. Гарантируется, что никакие два здания не имеют общих точек, отрезок AB не пересекается со зданиями, S не принадлежит никакому параллелепипеду.
Выходные данные
Если врага убрать не удастся, выведите "Impossible". В противном случае, выведите координаты врага государства в момент убийства с точностью 10^{-7}.