Пусти козла в огород 7`
Пётр Васильевич всегда выгуливал своих козлов у себя в огороде, но ему не нравится, что они вытаптывают его грядки, поэтому он решил усовершенствовать привязь. Теперь ошейник у них прикреплён к верёвке, натянутой между двумя деревьями, поэтому козлы могут ходить только по отрезку, их соединяющему.
Но козлам скучно ходить по огороду в одиночке, поэтому они хотят встретится и пожевать траву вместе. Помогите им встретится!
Входные данные
Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих 10^4. Сначала указываются координаты двух деревьев, к которым привязан первый козёл, а затем - координаты дерева, к которому првязан второй. Деревья могут совпадать (в том числе могут совпадать и концы одной привязи).
Выходные данные
Если козлам встретится не суждено, выведите строку "Empty". Если они могут встретится только в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, в которой меньше координата x, а если у них равны координаты x, то ту, у которой меньше координата y). Все числа следует выводить с точностью не менее 6 знаков после запятой.