Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Входные данные
В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. 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
|