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