Alice lives on a line. Today, she will travel to some place in a mysterious vehicle. Initially, the distance between Alice and her destination is . When she input a number to the vehicle, it will travel in the direction of the destination by a distance of if this move would shorten the distance between the vehicle and the destination, and it will stay at its position otherwise. Note that the vehicle may go past the destination when the distance between the vehicle and the destination is less than .
Alice made a list of numbers. The number in this list is . She will insert these numbers to the vehicle one by one.
However, a mischievous witch appeared. She is thinking of rewriting one number in the list so that Alice will not reach the destination after moves.
She has plans to do this, as follows:
Rewrite only the number in the list with some integer so that Alice will not reach the destination.
Write a program to determine whether each plan is feasible.
and each are integers.
Input is given from Standard Input in the following format:
For the first plan, Alice will already arrive at the destination by the first three moves, and therefore the answer is
NO. For the second plan, rewriting the third number in the list with will prevent Alice from reaching the destination as shown in the following figure, and thus the answer is
Alice will not reach the destination as it is, and therefore all the plans are feasible.