E. Por Costel și Trădarea

Por Costel și Trădarea

h2. Date de intrare

Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv. Liniile terenului sunt numerotate de la $1$ la $N$, iar coloanele de la $1$ la $M$.

Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv ( $X$ fiind linia şi $Y$ coloana). Liniile terenului sunt numerotate de la $1$ la $N$, iar coloanele de la $1$ la $M$.

h2. Date de ieşire

* $1 ≤ T ≤ 10.000$
* $1 ≤ N, M ≤ 100.000$

* $0 ≤ K ≤ min(100.000, N x M - 1)$
* Cele $K$ parcele vor fi distincte. În plus, se garantează că va exista întotdeauna cel puţin o parcelă liberă.

* $0 ≤ K ≤ min(100.000, N x M)$
* O parcelă poate să apară de mai multe ori.
* Dacă nu există nicio parcelă liberă, răspunsul este DA.

* Suma valorilor lui $K$ în cadrul aceluiaşi fişier de intrare nu va depăşi $1.000.000$.
h2. Exemplu