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

Вхідні дані

Вхід складається рівно з трьох груп. Кожна група містить два рядки (всього шість рядків у вхідних даних). Перший рядок кожної групи містить координати відрізка $AB$ у форматі: $A_{x}$ A_x $A_{y}$ A_y $B_{x}$ B_x $B_{y}$ B_y. Другий рядок кожної групи містить координати відрізка $CD$ у форматі: $C_{x}$ C_x $C_{y}$ C_y $D_{x}$ D_x $D_{y}$ D_y. Усі координати — цілі числа, модуль яких не перевищує $1 0^{6}$ 10^6.

Вихідні дані

Для кожної групи в окремому рядку виведіть YES, якщо відрізки перетинаються, і NO — інакше.

Приклади

Приклад 1

Loading