eolymp
bolt
Try our new interface for solving problems
Məsələlər

Охрана

Охрана

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

prb7498.gif

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

Giriş verilənləri

Первая строка содержит две пары целых чисел: 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.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1 1 11 8
2 3 8 6
3 2
Çıxış verilənləri #1
Yes
Giriş verilənləri #2
1 1 11 8
2 3 8 6
4 3
Çıxış verilənləri #2
No
Mənbə 2014 ACM NEERC, Northern Subregion, November 8, Problem G