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

Вхідні дані

Вхідні дані містять вісім цілих чисел, кожне з яких не перевищує 10^4 за модулем. Це координати точок $A$, $B$, $C$ та $D$. Точки можуть збігатися, включаючи кінці одного й того ж відрізка.

Вихідні дані

Якщо відрізки не перетинаються, виведіть Empty. Якщо відрізки перетинаються в одній точці, виведіть два числа — координати точки перетину. Якщо перетином є відрізок, виведіть чотири числа — координати кінців цього відрізка у лексикографічному порядку (спочатку точку з меншою $x$-координатою; якщо $x$-координати рівні, то з меншою $y$-координатою). Усі числа необхідно виводити з точністю не менше $6$ знаків після коми.

Приклади