eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Пётр Васильевич всегда выгуливал своих козлов у себя в огороде, но ему не нравится, что они вытаптывают его грядки, поэтому он решил усовершенствовать привязь. Теперь ошейник у них прикреплён к верёвке, натянутой между двумя деревьями, поэтому козлы могут ходить только по отрезку, их соединяющему.

Но козлам скучно ходить по огороду в одиночке, поэтому они хотят встретится и пожевать траву вместе. Помогите им встретится!

Input data

Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих 10^4. Сначала указываются координаты двух деревьев, к которым привязан первый козёл, а затем - координаты дерева, к которому првязан второй. Деревья могут совпадать (в том числе могут совпадать и концы одной привязи).

Output data

Если козлам встретится не суждено, выведите строку "Empty". Если они могут встретится только в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, в которой меньше координата x, а если у них равны координаты x, то ту, у которой меньше координата y). Все числа следует выводить с точностью не менее 6 знаков после запятой.

Examples

Input example #1
0 0
9 9
9 5
0 5
Output example #1
5.0000000000 5.0000000000