eolymp
bolt
Try our new interface for solving problems
Problems

Пусти козла в огород 7`

Пусти козла в огород 7`

Пётр Васильевич всегда выгуливал своих козлов у себя в огороде, но ему не нравится, что они вытаптывают его грядки, поэтому он решил усовершенствовать привязь. Теперь ошейник у них прикреплён к верёвке, натянутой между двумя деревьями, поэтому козлы могут ходить только по отрезку, их соединяющему. Но козлам скучно ходить по огороду в одиночке, поэтому они хотят встретится и пожевать траву вместе. Помогите им встретится! \InputFile Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих \textbf{10^4}. Сначала указываются координаты двух деревьев, к которым привязан первый козёл, а затем - координаты дерева, к которому првязан второй. Деревья могут совпадать (в том числе могут совпадать и концы одной привязи). \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