Задачи
Пересечение отрезков
Пересечение отрезков
Даны два отрезка: \textbf{AB} и \textbf{CD}. Определите, какое множество точек является пересечением этих отрезков.
\InputFile
Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих \textbf{10^4} - координаты точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}. Точки могут совпадать (в том числе могут совпадать и концы одного отрезка).
\OutputFile
Если указанные отрезки не пересекаются, то выведите строку \textbf{Empty}. Если отрезки пересекаются в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, у которой меньше координата \textbf{x}, а если у них равны координаты \textbf{x} то ту, у которой меньше координата \textbf{y}). Все числа следует выводить с точностью не менее \textbf{6} знаков после запятой.
Входные данные #1
0 0 9 9 9 5 0 5
Выходные данные #1
5.0000000000 5.0000000000