== include(page="template/taskheader" task_id="combl") ==
Poveste şi cerinţă...
Fie $S$ o multime de perechi $(a,b)$ de numere naturale. $S = {(a{~1~},b{~1~}), (a{~2~},b{~2~}), (a{~3~},b{~3~}), ...}$
Spunem ca o pereche $(x,y)$ este *S-compatibila* daca se poate scrie ca _combinatie liniara_ a perechilor din $S$ cu coeficienti din *[0, 1]*.
Mai exact perechea $(x,y)$ este $S-compatibila$ daca exista coeficientii reali $c{~1~}$, $c{~2~}$, ..., $c{~N~}$ apartinand intervalului $[0, 1]$ astfel incat
* $x = c{~1~} * a{~1~} + c{~2~} * a{~2~} + c{~3~} * a{~3~} + ... + c{~N~} * a{~N~}$
* $y = c{~1~} * b{~1~} + c{~2~} * b{~2~} + c{~3~} * b{~3~} + ... + c{~N~} * b{~N~}$
unde $(a{~1~},b{~1~})$, $(a{~2~},b{~2~})$, $(a{~3~},b{~3~})$, ..., $(a{~N~},b{~N~})$ sunt perechile din $S$.
Pornind de la o multime S initial vida trebuie sa puteti suporta urmatoarele operatii:
* $Insert (a,b)$ - se insereaza perechea $(a,b)$ in $S$
* $Erase (a,b)$ - se sterge perechea $(a,b)$ din $S$
* $Query (x,y)$ - se verifica daca perechea $(x,y)$ este $S-compatibila$
h2. Date de intrare
Fişierul de intrare $combl.in$ ...
Fişierul de intrare $combl.in$ va contine pe prima linie un singur numar natural $Q$ reprezentand numarul de operatii ce trebuiesc executate.
Urmatoarele $Q$ linii vor descrie fiecare cate o operatie, astfel
* Daca primul numar de pe linie este egal cu $1$ operatia descrisa este o operatie de tip $Insert$. Dupa numarul $1$ vor urma $2$ numere naturale $a$ si $b$ reprezentand perechea ce va fi adaugata multimii $S$.
* Daca primul numar de pe linie este egal cu $2$ operatia descrisa este o operatie de tip $Erase$. Dupa numarul $2$ vor urma $2$ numere naturale $a$ si $b$ reprezentand perechea ce va fi stearsa din multimea $S$.
* Daca primul numar de pe linie este egal cu $3$ operatia descrisa este o operatie de tip $Query$. Dupa numarul $3$ vor urma $2$ numere naturale $x$ si $y$ reprezentand perechea pentru care se interogheaza daca este $S-compatibila$ sau nu.
h2. Date de ieşire
În fişierul de ieşire $combl.out$ ...
În fişierul de ieşire $combl.out$ trebuie sa se gaseasca tot atatea linii cate operatii de tip $Query$ au fost in fisierul de intrare $combl.in$.
Astfel, pe linia a $i$-a din fisierul de iesire trebuie sa se gaseasca cuvantul $"DA"$ (fara ghilimele) daca perechea $(x,y)$ de la a $i$-a operatie de tip $Query$ era $S-compatibila$ cu multimea $S$ de la momentul respectiv sau $"NU"$ (fara ghilimele) in caz contrar.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ Q ≤ 150.000$
* $1 ≤ numarul de operatii de tip *Insert* ≤ 50.000$
* $1 ≤ a{~i~}, b{~i~} ≤ 10.000$
* $0 ≤ x, y ≤ 1.500.000.000$
* *Perechile de la operatiile de tip $Insert$ sunt diferite doua cate doua*
* $Orice operatie de tip *Erase* este valida, mai exact nu va exista operatie de sterge a unei perechi *(a,b)* daca perechea *(a,b)* nu face parte din S$
* $Orice operatie de tip *Query* este valid, mai exact oricand va aparea o astfel de operatie multimea S va fi nevida$
h2. Exemplu
