Охрана
Охрана
Джерард разрабатывает компьютерную игру Хэллоуин. Игра проводится на прямоугольном кладбище с прямоугольной часовней. Во время игры игрок строит на кладбище новые прямоугольные могилы. Могила должна полностью уместиться на территории кладбища и не должна пересекаться с часовней. Могила может касаться границ кладбища или часовни.
Джерард попросил Вас написать программу, которая определит, можно ли разместить новую могилу заданного размера или для нее нет места.
Входные данные
Первая строка содержит две пары целых чисел: x[1]
, y[1]
, x[2]
, y[2]
(-10^9
≤ x[1]
< x[2]
≤ 10^9
, -10^9
≤ y[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 - ширину и высоту новой могилы (1 ≤ w, h ≤ 10^9
). Сторона с длиной w должна быть расположена вдоль оси OX, сторона с длиной h - вдоль оси OY.
Выходные данные
Выведите "Yes", если можно расположить новую могилу и "No" если для нее нет места.
Пример
1 1 11 8 2 3 8 6 3 2
Yes
1 1 11 8 2 3 8 6 4 3
No