eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Петро Васильович завжди вигулював своїх цапів у себе на городі, але йому не подобаються, що вони витоптують його грядки, тому він вирішив удосконалити прив'язь. Тепер ошийник у них прикріплено до мотузкии, натянутої міжу двома деревами, тому цапи можуть ходити лише по відрізку, що їх з'єднує. Але цапам сумно ходити по городу поодинці, тому вони хочуть зустрітись і пожувати травичку разом. Допоможіть їм зустрітися! \InputFile Програма отримує на вхід вісім цілих чисел, які по абсолютній величині не перевищують \textbf{10^4}. Спочатку задаються координати двох дерев, до яких прив'язано першого цапа, а потім - координати дерева, до якого привязано другого. Дерева можут співпадати (у том числі можуть співпадати і кінці однієї прив'язі). \OutputFile Якщо цапам зустрітись не судилось, виведіть рядок "\textbf{Empty}". Якщо вони можуть зустрітися лише в одній точці, то виведіть два числа - координати точки перетину. Якщо перетином є відрізок, то виведіть чотире числа - координати двох кінців відрізка у лексикографічному порядку (тобто спочатку потрібно вивести ту точку, у якої менша координата \textbf{x}, а якщо у них рівні координати \textbf{x}, то ту, у якої менша координата \textbf{y}). Усі числа слід виводити з точністю не менше \textbf{6} знаків після коми.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0
9 9
9 5
0 5
Вихідні дані #1
5.0000000000 5.0000000000