Universal Cup Judging System

Universal Cup

حد الوقت: 1.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

Китайські шахи (сянці) — популярна гра, якою насолоджуються люди різного віку. Це було помічено навіть на 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.