Задачі
Чи перетинаються відрізки - 1
Чи перетинаються відрізки - 1
Дано чотири точки \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}, щодо яких гарантовано, що ніякі три не лежать на одній прямій.
Чи перетинаються відрізки \textbf{AB} і \textbf{CD}?
\InputFile
Вхідні дані слід прочитати зі стандартного входу (клавіатури). Це будуть рівно три групи по два рядки у кожній (сумарно шість рядків). Перший з рядків кожної групи містить відрізок \textbf{AB} (у вигляді чотирьох чисел \textbf{A_x} \textbf{A_y} \textbf{B_x} \textbf{B_y}), другий і останній рядок кожної групи --- \textbf{CD} як \textbf{C_x} \textbf{C_y} \textbf{D_x} \textbf{D_y}. Усі координати є цілими числами, не перевищують по модулю мільйон.
\OutputFile
Для кожної з груп вивести у окремому рядку \textbf{YES} (якщо відрізки перетинаються) або \textbf{NO} (якщо ні).
Вхідні дані #1
0 0 1 0 100 -100 100 100 -5 0 5 0 0 5 0 -5 592741 76372 273343 724795 408678 74450 197154 3779
Вихідні дані #1
NO YES NO