ЛШ_2009_02 (начальная ступень) - Пересекаются ли отрезки?

Задача C. Пересекаются ли отрезки? ≡

Входной файл:	input.txt		Ограничение времени:	2 сек
Выходной файл:	output.txt		Ограничение памяти:	64 Мб

Дано два отрезка: P₁ P₂ и P₃ P₄. Требуется определить, пересекаются ли они.

Обратите внимание! Условие задачи изменено.

Входной файл содержит координаты точек P₁(x₁, y₁), P₂(x₂, y₂), P₃(x₃, y₃), P₄(x₄, y₄).

Требуется вывести YES, если отрезки имеют хотя бы одну общую точку, и NO в противном случае.

−10⁵ ≤ x₁, y₁, x₂, y₂, x₃, y₃, x₄, y₄ ≤ 10⁵.

Все координаты — вещественные числа.

Концы одного и того же отрезка могут совпадать.

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 3 5 5 1 1 2 2`	`NO`
2	`0 0 5 5 0 5 5 0`	`YES`