C. Running out of Pizza Taco
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Math Club and UTPC have decided to host a collab event in which there will be pizza and tacos! Historically the ratio has been 1 pizza = 2 tacos, but due to the excellent budgeting of the Math Club financier they are now equally valued at 1:1.

As a result, people are allowed to take up to 2 items each (with items being either a pizza slice or a taco), and an extra item of their choice if they take exactly 2 sauces. Shelly is in line and has already decided her order: one taco and one slice of pizza. She counts $$$n$$$ people in front of her, and would like to know if the pizza or taco supply will possibly run out before she gets there. Given that there are $$$X$$$ slices of pizza and $$$Y$$$ tacos and $$$Z$$$ sauces, please help Shelly figure out if there is a possibility of running out of either item before her turn.

Input

The first line contains one nonnegative integer $$$n\ (0 \leq n \leq 10^5)$$$, the number of people before Shelly. The second line contains three positive integers $$$X$$$, $$$Y$$$, and $$$Z\ (0 \lt X,Y,Z \leq 10^5)$$$, the number of pizza slices, tacos, and sauces respectively.

Output

Please print "yes" if there is a possibility of running out of pizza or taco and "no" if there is not (no quotes in the actual answer and case insensitive).

Examples
Input
21
60 70 108
Output
yes
Input
19
60 70 108
Output
no
Note

For the first case, if all 21 people choose to order pizza, there will be 18 slices left over. However, if each of the 21 people additionally take 2 sauces (which is possible since there are 108 sauces) and order pizza, there will be 0 slices of pizza left over by the time that Shelly arrives to make her order.