Перетин відрізків#714
Два відрізки і [C, D] задані на площині координатами своїх кінців: точки , , , мають координати (X_A, Y_A), (X_B, Y_B), (X_C, Y_C), (X_D, Y_D).
Знайдіть перетин цих відрізків і виведіть:
слово Empty, якщо ці відрізки не перетинаються;
координати точки перетину, якщо перетин складається з єдиної точки;
координати початку і кінця відрізка перетину у лексикографічному порядку, якщо перетин — це відрізок.
Вхідні дані складаються з чотирьох рядків, кожен з яких містить по два цілих числа — координати точок , , та . Модуль кожного з чисел не перевищує . Відрізки можуть бути виродженими.
Числові значення у відповіді слід округлити до знаків після десяткової крапки.
Приклад 1