Задачи
Пересечение отрезков
Пересечение отрезков
Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат.
Определите, существует ли у них общая точка.
Входные данные
В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Координаты целые и по модулю не превосходят 10000.
Выходные данные
Выведите "Yes", если отрезки имеют общую точку, и "No" иначе.
Пример
Входные данные #1
0 0 1 0 1 0 1 1
Выходные данные #1
Yes
Входные данные #2
0 0 1 0 2 0 3 0
Выходные данные #2
No