Universal Cup Judging System

Universal Cup

Time Limit: 1.0 s Memory Limit: 1024 MB Total points: 100 Difficulty: [show] Hackable ✓
Statistics

Китайские шахматы (сянци) — популярная игра, которую любят люди всех возрастов. Это можно было заметить даже на 49-м финале чемпионата мира ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Фотография сделана на 49-м финале чемпионата мира ICPC

Сегодня, только что изучив правила сянци, вы бросаете вызов гроссмейстеру Нанани. Гроссмейстер не хочет ставить вас в слишком сложное положение, поэтому вы будете играть в упрощённую версию игры по следующим правилам:

  • Шахматная доска имеет $9$ вертикалей (столбцов) и $10$ горизонталей (строк). На доске стоят только две фигуры: Конь и Ладья. Если фигура находится в столбце $x$ и строке $y$, мы обозначаем её позицию как $(x, y)$. И Ладья, и Конь должны оставаться в пределах доски и не могут выходить за её границы.
  • Два игрока по очереди ходят своими фигурами. Если после хода игрока его фигура оказывается в точности на позиции фигуры соперника, говорят, что он «взял» (съел) фигуру соперника, и игра заканчивается.
  • Правила хода Коня следующие:
    • Он может пойти из $(x_N, y_N)$ в $(x_N + 2, y_N \pm 1)$, если клетка $(x_N + 1, y_N)$ пуста.
    • Он может пойти из $(x_N, y_N)$ в $(x_N - 2, y_N \pm 1)$, если клетка $(x_N - 1, y_N)$ пуста.
    • Он может пойти из $(x_N, y_N)$ в $(x_N \pm 1, y_N + 2)$, если клетка $(x_N, y_N + 1)$ пуста.
    • Он может пойти из $(x_N, y_N)$ в $(x_N \pm 1, y_N - 2)$, если клетка $(x_N, y_N - 1)$ пуста.
  • Ладья может переместиться на любую другую позицию в той же строке или том же столбце, но не может перепрыгивать через другую фигуру.
  • Каждый игрок обязан сделать ход своей фигурой в свой ход. Можно доказать, что в любой ситуации у текущего игрока всегда есть допустимый ход.

Гроссмейстер играет Конём, а вы играете Ладьёй, причём гроссмейстер ходит первым. Существует ли у Ладьи стратегия, позволяющая при любых ответных ходах Коня взять Коня за конечное число ходов, не будучи взятой Конём?

Входные данные

Входные данные состоят из нескольких наборов. Первая строка входных данных содержит целое число $T$ ($1 \le T \le 8010$) — количество наборов входных данных. Для каждого набора:

Первая и единственная строка содержит четыре целых числа $x_N$, $y_N$, $x_R$ и $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), где $(x_N, y_N)$ — начальная позиция Коня, а $(x_R, y_R)$ — начальная позиция Ладьи. Гарантируется, что начальные позиции двух фигур различны.

Выходные данные

Для каждого набора входных данных выведите одну строку. Если у Ладьи существует такая стратегия, выведите YES, иначе выведите NO.

Примеры

2
1 5 2 5
1 1 2 3
YES
NO

Примечание

Примеры из условия показаны ниже. Красные фигуры обозначают Коня, а чёрные фигуры обозначают Ладью.

problem_14811_663ee8790906d5e8365bd46375c0154f.png

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.