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

Охрана

Охрана

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

prb7498.gif

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

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

Первая строка содержит две пары целых чисел: x[1], y[1], x[2], y[2] (-10^9x[1] < x[2]10^9, -10^9y[1] < y[2]10^9) - координаты нижнего левого и верхнего правого угла кладбища. Вторая строка содержит также две пары целых чисел x[3], y[3], x[4], y[4] (x[1] < x[3] < x[4] < x[2], y[1] < y[3] < y[4] < y[2]) - координаты нижнего левого и верхнего правого угла часовни.

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

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

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

Пример

Входные данные #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