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

Poveste şi cerinţă...

 
Ţara Bugland este formată din $N$ oraşe. Fiind o ţară nouă, cele $N$ oraşe nu sunt unite de niciun drum, astfel, guvernul a decis să pornească un proiect care va dura exact $M$ zile şi care are ca scop crearea unei reţele de drumuri între cele $N$ oraşe.
 
În fiecare zi a proiectului muncitorii din Bugland construiesc două drumuri noi unidirecţionale, un drum de la oraşul $x$ la oraşul $y$ cu cost $z$ şi un alt drum de la oraşul $y$ la oraşul $x$ cu cost $-z$.
 
După fiecare zi, locuitorii din Bugland îşi pun următoarea întrebare: există o modalitate de a numerota oraşele astfel încât dacă există o muchie de la oraşul $x$ la oraşul $y$, costul muchiei să fie $C{~x~}-C{~y~}$, unde $C{~i~}$ este numărul atribuit oraşului $i$?
 

h2. Date de intrare

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

Din $funnygraph.in$ se vor citi de pe prima linie două numere $N$ şi $M$, numărul de oraşe respectiv durata proiectului.
Pe următoarele $M$ linii se găsesc câte trei numere $x, y, z$ reprezentând drumurile construite în fiecare zi.

h2. Date de ieşire

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

În $funnygraph.in$ se vor găsi $M$ linii, pe linia $i$ fiind _YEP :)_ dacă există o modalitate de a numerota oraşele, sau _NOPE :/_ în caz contrar.

h2. Restricţii

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

* <tex>1 \leq N \leq 5 \cdot 10^4</tex>
* <tex>1 \leq M \leq 10^5</tex>
* <tex>-10^9 \leq z_i \leq 10^9\ \forall\ 1 \leq i \leq M</tex>
* <tex>0 \leq x_i, y_i \leq N - 1\ \forall\ 1 \leq i \leq M</tex>
* Pentru teste in valoare de $30$ de puncte, <tex>1 \leq N \leq 10^3$ ; $1 \leq M \leq 10^4</tex>
* Bugland poate avea drumuri multiple între două oraşe sau chiar drumuri de la un oraş la el însuşi.

h2. Exemplu
table(example). |_. funnygraph.in |_. funnygraph.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

| 4 5
 0 1 1
 1 3 -1
 3 0 0
 3 2 4
 2 0 3
| YEP :)
 YEP :)
 YEP :)
 YEP :)
 NOPE :/
|

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