== include(page="template/taskheader" task_id="funnygraph") ==

Poveste şi cerinţă...

Gandacii nu au avut timp sa se gandesca la enunt dar asta e enuntul:
 
Se dau initial N noduri si se fac M update-uri asupra lor de forma uneste nodul x cu nodul y printr-o muchie unidirectionala de cost z si nodul y cu nodul x cu o muchie unidirectionala de cost -z
sa se raspunda dupa fiecare update daca exista o modalitate de a pune costuri pe noduri astfel incat diferenta intre valorile a 2 noduri adiacente x si y sa fie costul muchiei de la x la y.
 

h2. Date de intrare

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

Fişierul de intrare $funnygraph.in$ are pe prima linie doua numere $N$ si $M$, numarul de noduri respectiv numarul de updateuri.
Pe urmatoarele $M$ linii se gasesc cate $3$ numere $x, y si z$ reprezentand ca se adauga o muchie de cost $z$ de la $x$ la $y$.

h2. Date de ieşire

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

În fişierul de ieşire $funnygraph.out$ se vor gasi $M$ linii, pe linia $i$ fiind $"DA"$ daca raspunsul pentru al $i$-lea query este $"DA"$ si $"NU"$ in caz contrar.

h2. Restricţii

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

* $1 ≤ N ≤ 10^5^$
* $1 ≤ M ≤ 10^6^$
* $-10^9^ ≤ z ~i~ ≤ 10^9^$ pentru orice $i$
* $1 ≤ x ~i~, y ~i~ ≤ N$ pentru orice $i$
* Pentru teste in valoare de $30$ de puncte, $1 ≤ N * M ≤ 10^7^$

h2. Exemplu