Пусти цапа у город 7`

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

Але цапам сумно ходити по городу поодинці, тому вони хочуть зустрітись і пожувати травичку разом. Допоможіть їм зустрітися!

Вхідні дані

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

Вихідні дані

Якщо цапам зустрітись не судилось, виведіть рядок "Empty". Якщо вони можуть зустрітися лише в одній точці, то виведіть два числа - координати точки перетину. Якщо перетином є відрізок, то виведіть чотире числа - координати двох кінців відрізка у лексикографічному порядку (тобто спочатку потрібно вивести ту точку, у якої менша координата x, а якщо у них рівні координати x, то ту, у якої менша координата y). Усі числа слід виводити з точністю не менше 6 знаків після коми.

Приклади