Woburn Team Practice '07
The Head Monkey has decided to give the monkeys some recreation time
since they've been working so hard lately. She introduces them to a
two-player game called the Drain Game. The game is played on an
Players alternate turns. At each turn, a player can move the marker any
number of squares horizontally, vertically, or diagonally under the
constraint that the Manhattan distance between the new location and the
drain is strictly smaller than the Manhattan distance between the
current location and the drain. In other words, you must move the marker
"towards" the drain. Recall that the Manhattan distance between the
pairs
You are playing against the Head Monkey. It's your turn, and the marker
is currently located at
Input Specification
The first line of the input file contains a single integer
Each test case is a single line listing the three integers
Output Specification
Output the following for each test case:
A single line containing the word YES
(if you can win) or NO
(otherwise).
Sample Input
3
5 4 3
5 2 3
55 48 9
Sample Output
NO
YES
YES
Comments