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

Перетин відрізків

Перетин відрізків

Задано два відрізки: \textbf{AB} та \textbf{CD}. Визначте, яка множина точок є перетином цих відрізків. \InputFile Програма отримує на вхід вісім цілих чисел, які по абсолютній величині не перевищують \textbf{10^4} - координати точок \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}. Точки можуть співпадати (у тому числі можуть співпадати і кінці одного відрізку). \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