eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Даны два отрезка: \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} знаков после запятой.
Time limit 1 second
Memory limit 64 MiB
Input example #1
0 0
9 9
9 5
0 5
Output example #1
5.0000000000 5.0000000000