e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Пересечение отрезков

Пересечение отрезков

Даны два отрезка: AB и CD. Определите, какое множество точек является пересечением этих отрезков.

Входные данные

Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих 104 - координаты точек A, B, C, D. Точки могут совпадать (в том числе могут совпадать и концы одного отрезка).

Выходные данные

Если указанные отрезки не пересекаются, то выведите строку Empty. Если отрезки пересекаются в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, у которой меньше координата x, а если у них равны координаты x то ту, у которой меньше координата y). Все числа следует выводить с точностью не менее 6 знаков после запятой.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0
9 9
9 5
0 5
Выходные данные #1
5.0000000000 5.0000000000