Вам даны два квадрата: один со сторонами параллельными осям координат, и один со сторонами под углом 45 градусов к осям координат. Определите, пересекаются ли квадраты.
Внутренность квадрата считается его частью, иными словами, если один квадрат находится целиком внутри другого квадрата, они пересекаются. Если у квадратов одна общая точка, они также пересекаются.
Выходные данные
Выведите «Yes», если квадраты пересекаются, иначе выведите «No».
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
Примечание
В первом примере второй квадрат лежит целиком внутри первого, что по условию является пересечением.
Во втором примере два квадрата не имеют общих точек.
Картинки, иллюстрирующие примеры:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
0 0 6 0 6 6 0 6
1 3 3 5 5 3 3 1
|
YES
|
|
2
|
0 0 6 0 6 6 0 6
7 3 9 5 11 3 9 1
|
NO
|
|
3
|
6 0 6 6 0 6 0 0
7 4 4 7 7 10 10 7
|
YES
|