Охорона
Джерард розробляє комп'ютерну гру на тему Хелловіну. Гра відбувається на прямокутному кладовищі, де розташована прямокутна каплиця. Під час гри гравець може будувати нові прямокутні могили на кладовищі. Могила повинна повністю розміщуватися на території кладовища і не перетинатися з каплицею. Вона може торкатися меж кладовища або каплиці.
Джерард попросив вас створити програму, яка визначить, чи можливо розмістити нову могилу заданого розміру, або ж для неї немає місця.
Вхідні дані
Перша стрічка містить дві пари цілих чисел: 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", якщо для неї немає місця.