e-olymp
Задачи

Пересечение отрезков

Пересечение отрезков

Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат.

Требуется определить, существует ли у них общая точка.

Входные данные

В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Координаты целые и по модулю не превосходят 10000.

Выходные данные

Вывести слово "Yes", если общая точка есть, или слово "No" в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 0
1 0
1 0
1 1
Выходные данные #1
Yes
Входные данные #2
0 0
1 0
2 0
3 0
Выходные данные #2
No