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

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

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

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

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

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