Məsələlər
Пересечение отрезков
Пересечение отрезков
Два отрезка \[\textbf{A}, \textbf{B}\] и \[\textbf{C}, \textbf{D}\] на плоскости заданы координатами своих концов - точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}: (\textbf{X_A}, \textbf{Y_A}), (\textbf{X_B}, \textbf{Y_B}), (\textbf{X_C}, \textbf{Y_C}), (\textbf{X_D}, \textbf{Y_D}).
Требуется найти пересечение этих отрезков и вывести:
\begin{itemize}
\item слово \textbf{Empty}, если эти отрезки не пересекаются;
\item координаты точки пересечения, если пересечение состоит из единственной точки;
\item координаты точек - начала и конца отрезка пересечения в лексикографическом порядке, если пересечение заданных отрезков - отрезок.
\end{itemize}
\InputFile
Четыре строки файла исходной информации содержат по два целых числа, по модулю не превосходящих 1000 - координаты концов точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}. Отрезки могут быть вырожденными.
\OutputFile
Числовые значения в ответе следует округлить до \textbf{10} знаков после десятичной точки.
Giriş verilənləri #1
1 0 -1 0 0 1 0 -1
Çıxış verilənləri #1
0.0000000000 0.0000000000