Сложность: 57%
Андерсон предложил вам сыграть в Ним с Подвохом.
На поле лежит три кучки с , и камней соответственно. За один ход игрок должен удалить из одной кучки любое ненулевое количество камней, после чего ход переходит противнику. Побеждает игрок, после хода которого не осталось камней.
Разница с обычным Нимом в том, что игрокам нельзя ходить так, чтобы после их хода на поле были кучки с одинаковым количеством камней (считается, что если в кучке 0 камней, то она уже не присутствует на поле).
Вы пытаетесь понять, есть ли вообще смысл играть в такой Ним, т. е. существует ли у вас выигрышная стратегия. Напишите программу, которая узнает это.
Входные данные
В первой строке записано число – количество тестовых случаев ().
В каждой из следующих строк записано по одному тестовому случаю, состоящему из четырёх чисел . Если число равно , вы ходите первым, если – вторым (). Числа означают количество камней в кучках (, ).
Выходные данные
В ответ на каждый тестовый случай с новой строки выведите YES
, если гарантированно сможете обыграть Андерсона, и NO
в противном случае.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 25 | - | |
2 | 75 | 1 | Нет дополнительных ограничений |
STDIN | STDOUT |
2 2 3 4 10 1 1 3 5 | NO NO |