Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Входные данные
В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Kоординаты целые и по модулю не превосходят 10 000.
Выходные данные
Выводится слово "Yes", если общая точка есть, или слово "No" - в противном случае.
Примеры
№ | Входные данные | Выходные данные |
1
|
-10000 -10000 10000 10000 -10000 10000 10000 -10000
|
Yes
|
2
|
10000 10000 -10000 -10000 -10000 10000 10000 -10000
|
Yes
|
3
|
0 0 7000 7000 5000 10000 10000 5000
|
No
|