 | Эла очень любит шахматы. Во время перерывов на работе она обычно вызывает своего коллегу по DTL на шахматные дуэли. Она не эксперт в классических шахматах, но ее очень интересуют разные нестандартные варианты шахмат, где нужно адаптироваться к новым правилам и проверить свое тактическое мышление, чтобы выиграть партию. |
Задача, которая включает в себя нестандартный тип шахматных фигур, описанный ниже, гласит: даны \(3\) белых сверчка на доске \(n \cdot n\), расположенных в форме буквы «L» рядом друг с другом. Других фигур на доске нет. Эла хочет знать, может ли она за конечное количество ходов поставить какого-либо белого сверчка на клетку на горизонтали \(x\) и на вертикали \(y\)?
Расположение фигур в форме буквы «L» может быть только одним из следующих:
Для простоты опишем правила для сверчков на доске, где находятся только три белых сверчка. Он может перемещаться по горизонтали, вертикали или диагонали, но только перепрыгнув через ровно одного другого сверчка на клетку сразу за ним. Если поле сразу за сверчком, через которого он перепрыгивает, не занято, сверчок займет это поле. В противном случае (когда оно уже занято другим сверчком или отсутствует) сверчок не может сделать такой ход.
Для лучшего понимания, смотрите примеры ходов сверчка в описании к примеру.
Выходные данные
Для каждого набора входных данных выведите «YES», если Эла может поставить сверчка на требуемую клетку, и «NO» иначе
Примечание
Решение для первого примера. Сверчка нужно поставить в красную клетку. Обратите внимание, что в шахматах горизонтали нумеруются снизу вверх, как и на этой картинке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
8
7 2 8 2 7 1
5 1
8
2 2 1 2 2 1
5 5
8
2 2 1 2 2 1
6 6
8
1 1 1 2 2 1
5 5
8
2 2 1 2 2 1
8 8
8
8 8 8 7 7 8
4 8
|
YES
NO
YES
NO
YES
YES
|