Wesley is running late to school!
The neighbourhood is modelled as a coordinate plane, and Wesley's house is currently sitting at ~(0, 0)~. The school is a rectangle of dimensions ~H~ metres horizontally and ~V~ metres vertically. Its bottom left corner is situated at ~(X, Y)~, but there are entrances located at any point of the school. Formally, there are entrances located at all points ~(x_i, y_i)~ such that ~X \le x_i < X+H~ and ~Y \le y_i < Y+V~.
Being the cool kid that he is, Wesley does a lot of parkour and will use his abilities to move faster than most people. In one second, he can move in one of two ways:
- Move ~2~ metres up, then ~1~ metre right
- Move ~1~ metre up, then ~2~ metres right
Hurry, the bell rings in ~T~ seconds! Can Wesley make it to class strictly before ~T~ seconds pass and the teachers get angry at him?
Note that Wesley can only enter the school if he touches an entrance to the school after performing a move.
Python users are recommended to use PYPY over CPython. There is a significant performance increase.
The first line of the input will contain four integers ~X, Y, H, V\ (1 \le X, Y, H, V \le 10^7)~, the coordinates of the bottom left corner of the school and its dimensions.
The second line of the input will contain one integer ~T\ (1 \le T \le 10^7)~, the number of seconds Wesley has before the school bell rings.
It is guaranteed that the school will not be located directly at Wesley's house and that it will be reachable using the moves described.
If Wesley can parkour in time to school (in strictly less than ~T~ seconds), output
YES. Otherwise, output
Subtask 1 [30%]
~X, Y, H, V, T \le 200~
Subtask 2 [70%]
No further constraints.
Sample Input 1
2 3 3 3 2
Sample Output 1
Explanation For Sample 1
While it is possible for Wesley to reach the school in ~2~ seconds:
- Move ~1~ metre up, move ~2~ metres right to ~(2, 1)~
- Move ~2~ metres up, move ~1~ metre right to ~(3, 3)~
The bell would ring by the time he gets there, making it impossible.
Sample Input 2
2 3 3 3 3
Sample Output 2
Explanation For Sample 2
This time, Wesley has enough time to make it before the bell rings, making the trip now possible.