== include(page="template/taskheader" task_id="disjoint") ==
Se dau $N$ multimi de numere, initial fiecare multime $i$ continand un singur element, mai exact elementul $i$. Asupra acestor multimi se pot face $2$ tipuri de interogari, astfel:
Se dau $N$ multimi de numere, initial fiecare multime $i$ continand un singur element, mai exact elementul $i$. Asupra acestor multimi se pot face $2$ tipuri de operatii, astfel:
* interogarea de tipul $1$: se dau doua numere. $x$ si $y$, se cere sa reuneasca multimile in care se afla elementul x, respectiv elementul y (se garanteaza ca $x$ si $y$ nu se vor afla in aceeasi multime)
* interogarea de tipul $2$: se dau doua numere. $x$ si $y$, se cere sa afiseze "DA" daca cele $2$ elemente se afla in aceeasi multime, respectiv "NU" in caz contrar.
* operatia de tipul $1$: se dau doua numere. $x$ si $y$, se cere sa reuneasca multimile in care se afla elementul x, respectiv elementul y (se garanteaza ca $x$ si $y$ nu se vor afla in aceeasi multime)
* operatia de tipul $2$: se dau doua numere. $x$ si $y$, se cere sa afiseze "DA" daca cele $2$ elemente se afla in aceeasi multime, respectiv "NU" in caz contrar.
h2. Date de intrare
Pe prima linie a fisierului de intrare $disjoint.in$ se vor afla $2$ numere, $N$ si $M$, reprezentand numarul de multimi, respectiv numarul de interogari facute asupra lor. Pe urmatoarele $M$ linii se vor afla cate $3$ numere, $cod$, $x$ si $y$, $cod$ reprezentand tipul interogarii, $x$ si $y$ avand semnificatia din enunt.
Pe prima linie a fisierului de intrare $disjoint.in$ se vor afla $2$ numere, $N$ si $M$, reprezentand numarul de multimi, respectiv numarul de operatii facute asupra lor. Pe urmatoarele $M$ linii se vor afla cate $3$ numere, $cod$, $x$ si $y$, $cod$ reprezentand tipul operatiei, $x$ si $y$ avand semnificatia din enunt.
h2. Date de ieşire
