Заданы четыре точки 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 (если нет).