Задачі
Перетин відрізків
Перетин відрізків
Задано два відрізки: \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
0 0 9 9 9 5 0 5
Вихідні дані #1
5.0000000000 5.0000000000