eolymp
bolt
Try our new interface for solving problems
Məsələlər

Снайпер

Снайпер

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

В точке S находится снайпер. Его цель — убрать врага государства, который едет на велосипеде из точки A в точку B по прямой. Пуля летит также по прямой траектории с бесконечной скоростью. На месте действия расположены N небоскребов в форме параллелепипедов. Траектория пули не может пересекать внутренность зданий. И да, конечно, снайпер стремится сделать смертельный выстрел как можно раньше. Ваша задача — определить координаты врага в момент выстрела.

Giriş verilənləri

Первая строка содержит координаты S: sx, sy, sz (sz0), разделенные одним пробелом. Вторая строка содержит координаты точек A и B: ax, ay, bx, by, также разделенные пробелом. z-координата велосипедиста на протяжении всего движения остается равной нулю. Последующие N (0N1000) строк содержат числа, разделенные пробелом, lx, ly, rx, ry, h (lx < rx, ly < ry, h > 0) — координаты противоположных концов основания здания и его высоту. Стороны небоскребов параллельны осям декартовой системы координат. Все координаты и высоты — целые и не превосходят по абсолютной величине 100. Гарантируется, что никакие два здания не имеют общих точек, отрезок AB не пересекается со зданиями, S не принадлежит никакому параллелепипеду.

Çıxış verilənləri

Если врага убрать не удастся, выведите "Impossible". В противном случае, выведите координаты врага государства в момент убийства с точностью 10^{-7}.

Nümunə

Giriş verilənləri #1
0 0 2
-4 4 4 4
2
-3 2 -1 3 10
1 -1 4 2 20
Çıxış verilənləri #1
-1.3333333333 4.0000000000
Müəllif Станислав Пак
Mənbə Зимняя школа, Харьков 2011, День 1