Чи перетинаються відрізки - 1

Дано чотири точки 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 (якщо ні).

Приклади