Məsələlər
Пусти козла в огород 7`
Пусти козла в огород 7`
Пётр Васильевич всегда выгуливал своих козлов у себя в огороде, но ему не нравится, что они вытаптывают его грядки, поэтому он решил усовершенствовать привязь. Теперь ошейник у них прикреплён к верёвке, натянутой между двумя деревьями, поэтому козлы могут ходить только по отрезку, их соединяющему.
Но козлам скучно ходить по огороду в одиночке, поэтому они хотят встретится и пожевать траву вместе. Помогите им встретится!
\InputFile
Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих \textbf{10^4}. Сначала указываются координаты двух деревьев, к которым привязан первый козёл, а затем - координаты дерева, к которому првязан второй. Деревья могут совпадать (в том числе могут совпадать и концы одной привязи).
\OutputFile
Если козлам встретится не суждено, выведите строку "\textbf{Empty}". Если они могут встретится только в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, в которой меньше координата \textbf{x}, а если у них равны координаты \textbf{x}, то ту, у которой меньше координата \textbf{y}). Все числа следует выводить с точностью не менее \textbf{6} знаков после запятой.
Giriş verilənləri #1
0 0 9 9 9 5 0 5
Çıxış verilənləri #1
5.0000000000 5.0000000000