eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Охрана

Охрана

Джерард разрабатывает компьютерную игру Хэллоуин. Игра проводится на прямоугольном кладбище с прямоугольной часовней. Во время игры игрок строит на кладбище новые прямоугольные могилы. Могила должна полностью уместиться на территории кладбища и не должна пересекаться с часовней. Могила может касаться границ кладбища или часовни.

prb7498.gif

Джерард попросил Вас написать программу, которая определит, можно ли разместить новую могилу заданного размера или для нее нет места.

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

Первая строка содержит две пары целых чисел: x1, y1, x2, y2 (-109x1 < x2109, -109y1 < y2109) - координаты нижнего левого и верхнего правого угла кладбища. Вторая строка содержит также две пары целых чисел x3, y3, x4, y4 (x1 < x3 < x4 < x2, y1 < y3 < y4 < y2) - координаты нижнего левого и верхнего правого угла часовни.

Третья строка содержит два целых числа w, h - ширину и высоту новой могилы (1w, h109). Сторона с длиной w должна быть расположена вдоль оси OX, сторона с длиной h - вдоль оси OY.

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

Выведите "Yes", если можно расположить новую могилу и "No" если для нее нет места.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1 1 11 8
2 3 8 6
3 2
Вихідні дані #1
Yes
Вхідні дані #2
1 1 11 8
2 3 8 6
4 3
Вихідні дані #2
No
Джерело 2014 ACM NEERC, Northern Subregion, November 8, Problem G