Universal Cup Judging System

Universal Cup

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

Gli scacchi cinesi (Xiangqi) sono un gioco popolare apprezzato da persone di tutte le età. Ciò è stato notato persino alle 49esime ICPC World Finals.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Foto scattata durante le 49esime ICPC World Finals

Oggi, avendo appena imparato le regole dello Xiangqi, sfidate il grande maestro Nanani. Il grande maestro non vuole mettervi in difficoltà, quindi giocherete a una versione semplificata del gioco con le seguenti regole:

  • La scacchiera ha $9$ colonne e $10$ righe. Vengono posizionati solo due pezzi: un Cavallo e una Torre. Se un pezzo si trova alla colonna $x$ e alla riga $y$, indichiamo la sua posizione con $(x, y)$. Sia la Torre che il Cavallo devono rimanere all'interno della scacchiera e non possono muoversi fuori da essa.
  • I due giocatori muovono a turno il proprio pezzo. Se, dopo la mossa di un giocatore, il suo pezzo finisce esattamente sulla posizione del pezzo dell'avversario, si dice che ha «catturato» il pezzo dell'avversario e la partita termina.
  • Le regole di movimento del Cavallo sono le seguenti:
    • Può muoversi da $(x_N, y_N)$ a $(x_N + 2, y_N \pm 1)$, se $(x_N + 1, y_N)$ è vuota.
    • Può muoversi da $(x_N, y_N)$ a $(x_N - 2, y_N \pm 1)$, se $(x_N - 1, y_N)$ è vuota.
    • Può muoversi da $(x_N, y_N)$ a $(x_N \pm 1, y_N + 2)$, se $(x_N, y_N + 1)$ è vuota.
    • Può muoversi da $(x_N, y_N)$ a $(x_N \pm 1, y_N - 2)$, se $(x_N, y_N - 1)$ è vuota.
  • La Torre può muoversi in qualsiasi altra posizione nella stessa riga o colonna, ma non può saltare oltre l'altro pezzo.
  • Ogni giocatore deve muovere il proprio pezzo durante il proprio turno. Si può dimostrare che il giocatore di turno ha sempre un modo per muovere il proprio pezzo in qualsiasi situazione.

Il grande maestro controlla il Cavallo e voi controllate la Torre, con il grande maestro che muove per primo. La Torre possiede una strategia tale per cui, indipendentemente da come risponda il Cavallo, la Torre possa catturare il Cavallo in un numero finito di mosse senza essere catturata dal Cavallo?

Input

Ci sono più casi di test. La prima riga dell'input contiene un intero $T$ ($1 \le T \le 8010$) che indica il numero di casi di test. Per ciascun caso di test:

La prima e unica riga contiene quattro interi $x_N$, $y_N$, $x_R$ e $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), dove $(x_N, y_N)$ è la posizione iniziale del Cavallo e $(x_R, y_R)$ è la posizione iniziale della Torre. È garantito che le posizioni iniziali dei due pezzi siano diverse.

Output

Per ciascun caso di test stampate una riga. Se esiste una tale strategia per la Torre, stampate YES, altrimenti stampate NO.

Esempi

2
1 5 2 5
1 1 2 3
YES
NO

Note

I casi di test di esempio sono mostrati di seguito. I pezzi rossi rappresentano il Cavallo e i pezzi neri rappresentano la Torre.

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.