Grave
Gerard develops a Halloween computer game. The game is played on a rectangular graveyard with a rectangular chapel in it. During the game, the player places new rectangular graves on the graveyard. The grave should completely fit inside graveyard territory and should not overlap with the chapel. The grave may touch borders of the graveyard or the chapel.
Gerard asked you to write a program that determines whether it is possible to place a new grave of givensize or there is no enough space for it.
Input
The first line contains two pairs of integers: x[1]
, y[1]
, x[2]
, y[2]
(-10^9
≤ x[1]
< x[2]
≤ 10^9
, -10^9
≤ y[1]
< y[2]
≤ 10^9
) - coordinates of bottom left and top right corners of the graveyard. The second line also contains two pairs of integers x[3]
, y[3]
, x[4]
, y[4]
(x[1]
< x[3]
< x[4]
< x[2]
, y[1]
< y[3]
< y[4]
< y[2]
) - coordinates of bottom left and top right corners of the chapel.
The third line contains two integers w, h - width and height of the new grave (1 ≤ w, h ≤ 10^9
). Side with length w should be placed along OX axis, side with length h - along OY axis.
Output
Print "Yes", if it is possible to place the new grave, or "No", if there is not enough space for it.