Дано чотири точки A, B, C, D, щодо яких гарантовано, що ніякі три не лежать на одній прямій.
Чи перетинаються відрізки AB і CD?
Вхідні дані слід прочитати зі стандартного входу (клавіатури). Це будуть рівно три групи по два рядки у кожній (сумарно шість рядків). Перший з рядків кожної групи містить відрізок AB (у вигляді чотирьох чисел A_x A_y B_x B_y), другий і останній рядок кожної групи — CD як C_x C_y D_x D_y. Усі координати є цілими числами, не перевищують по модулю мільйон.
Для кожної з груп вивести у окремому рядку YES (якщо відрізки перетинаються) або NO (якщо ні).