Впусти цапа на грядку 7#4769
Петро Васильович завжди вигулював своїх цапів на грядці, але йому не подобалося, що вони витоптують рослини, тому він вирішив удосконалити прив'язь. Тепер нашийник у них прикріплено до мотузки, натягнутої між двома деревами, тому цапи можуть ходити лише по відрізку, що їх з'єднує.
Але цапам сумно ходити по грядці поодинці, тому вони хочуть зустрітися і пожувати травичку разом. Допоможіть їм зустрітися!
Програма отримує на вхід вісім цілих чисел, які за абсолютною величиною не перевищують 10^4. Спочатку задаються координати двох дерев, до яких прив'язано першого цапа, а потім — координати двох дерев, до яких прив'язано другого. Дерева можуть збігатися (у тому числі можуть збігатися й кінці одного прив'язу).
Якщо цапам зустрітися не судилося, виведіть рядок "Empty". Якщо вони можуть зустрітися лише в одній точці, виведіть два числа — координати точки перетину. Якщо перетином є відрізок, виведіть чотири числа — координати двох кінців відрізка у лексикографічному порядку (тобто спочатку потрібно вивести ту точку, у якої менша координата , а якщо у них рівні координати , то ту, у якої менша координата ). Усі числа слід виводити з точністю не менше знаків після коми.
Приклад 1