Oberyn Martell si Gregor Clegane se dueleaza intr-un "trial-by-combat". Lupta este deosebit de importanta intrucat viata lui Tyrion Lannister este la mijloc. Oberyn si Gregor isi masoara fortele in felul in care numai cei mai buni luptatori din Westeros ar putea, un meci de Starcraft. Cel care supravegheaza lupta este nimeni altul decat Por Costel.

Oberyn si Gregor joaca amandoi cu teranii, si amandoi se intalnesc in mijlocul hartii cu cate o armata de puscasi marini. Din pacate, cum stim cu totii, porcii nu pot distinge bine culorile, asa ca Por Costel nu prea isi da seama ce se intampla. Tot ce vede el sunt N puscasi marini iar, din cand in cand, vede doi puscasi marini care se impusca unul pe altul. Mai mult, exista sansa ca pe Por Costel sa-l insele ochii si, uneori, doar sa i se para ca doi puscasi marini se impusca unul pe altul.

Oberyn si Gregor joaca amandoi cu terranii, si amandoi se intalnesc in mijlocul hartii cu cate o armata de puscasi marini. Din pacate, cum stim cu totii, porcii nu pot distinge bine culorile, asa ca Por Costel nu prea isi da seama ce se intampla. Tot ce vede el sunt <tex>N</tex> puscasi marini iar, din cand in cand, vede doi puscasi marini care se impusca unul pe altul. Mai mult, exista sansa ca pe Por Costel sa-l insele ochii si, uneori, doar sa i se para ca doi puscasi marini se impusca unul pe altul.

Lumea incepe sa se intrebe daca Por Costel este persoana potrivita pentru a supraveghea aceasta lupta importanta. Este misiunea noastra sa inlaturam aceste dubii. Se vor da M observatii ale lui Por Costel. O observatie consta in faptul ca Por Costel vede ca puscasul x si puscasul y se impusca reciproc. Stim ca doi puscasi marini din aceeasi echipa (a lui Oberyn sau a lui Gregor) nu se pot impusca niciodata reciproc. Misiunea voastra este sa dati cate un verdict pentru fiecare observatie, spunand daca este corecta sau nu.

Lumea incepe sa se intrebe daca Por Costel este persoana potrivita pentru a supraveghea aceasta lupta importanta. Este misiunea noastra sa inlaturam aceste dubii. Se vor da M observatii ale lui Por Costel. O observatie consta in faptul ca Por Costel vede ca puscasul <tex>x</tex> si puscasul <tex>y</tex> se impusca reciproc. Stim ca doi puscasi marini din aceeasi echipa (a lui Oberyn sau a lui Gregor) nu se pot impusca niciodata reciproc. Misiunea voastra este sa dati cate un verdict pentru fiecare observatie, spunand daca este corecta sau nu.

O observatie a lui Por Costel este corecta daca, considerand observatia aceasta si toate observatiile corecte de pana acum, exista un mod de a imparti puscasii in "echipa lui Oberyn" si "echipa lui Gregor", astfel incat doi puscasi din aceeasi echipa nu s-au atacat niciodata.

_"Elia Martell !!! You rushed her! You cheesed her! You killed her SCVs !"_
 

h2. Date de intrare

Fişierul de intrare $meciul.in$ ...

Fişierul de intrare $meciul.in$ va conţine pe prima sa linie numărul de teste <tex>T</tex>. Un test are următoarea structură: pe prima sa linie se află numerele <tex>N</tex> şi <tex>M</tex> iar următoarele <tex>M</tex> linii conţin câte o pereche <tex>x</tex> <tex>y</tex> care descriu o observaţie a lui Por Costel.

h2. Date de ieşire

În fişierul de ieşire $meciul.out$ ...

În fişierul de ieşire $meciul.out$ va exista câte o linie cu verdictul pentru fiecare observaţie a lui Por Costel. Linia va conţine $"YES"$ dacă observaţia nu intră în contradicţie cu observaţiile corecte de până acum. Altfel răspunsul va fi $"NO"$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* <tex>1</tex> &le; <tex>T</tex> &le; <tex>5</tex>
* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^5</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>5*10^5</tex>
* <tex>x</tex>,<tex>y</tex> &le; <tex>1</tex> pentru orice observatie

h2. Exemplu
table(example). |_. meciul.in |_. meciul.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
  3 3
  1 2
  2 3
  1 3
| YES
YES
NO

|
h3. Explicaţie

...

Piggy Azalea.

== include(page="template/taskfooter" task_id="meciul") ==

10334