One day Mirko was cleaning up his room and found a straightedge and a compass. He went to the school the next day and challenged his friend Slavko to a geometric construction battle. Mirko knows how to construct some angles using the straightedge and compass and knows how to subtract and add any two angles he constructs. Slavko now shouts random angles and Mirko must draw them as fast as possible.
You are observing this battle and would like to know if Mirko can construct the angles Slavko shouts at all.
Input Specification
The first line of input contains two integers,
The second line of input contains
The third line contains
Output Specification
Output consists of YES
if Mirko can construct the NO
otherwise.
Sample Input 1
2 1
30 70
40
Sample Output 1
YES
Explanation for Sample Output 1
Subtracting
Sample Input 2
1 1
100
60
Sample Output 2
YES
Explanation for Sample Output 2
Adding
Sample Input 3
3 2
10 20 30
5 70
Sample Output 3
NO
YES
Comments