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

Se da un graf *neorientat si conex* $G$ ce are $N$ noduri si $N$ muchii. Acest graf are asociata fiecarui nod o valoare numita $potential$. Astfel potentialul nodului $i$ este $p[i]$. De asemenea fiecare muchie are asociata si ea un cost $w$ (nu unic).
Definim gradientul unui nod $i$ suma $(p[j] - p[i]) * w[j][i]$ modulo $M$ ({$M$} dat) unde $j$ este un vecin de-al lui $i$, iar $w[j][i]$ este costul muchiei dintre $i$ si $j$.

Se da un graf $G$ *neorientat si conex* cu $N$ noduri si $N$ muchii. Fiecare nod din acest graf are asociata o valoare numita $potential$. Potentialul nodului $i$ este $p[i]$. De asemenea fiecare muchie a grafului are asociat un cost.
Definim gradientul unui nod $i$ suma $(p[j] - p[i]) * w[j][i]$ modulo $M$ ({$M$} dat) unde $j$ este vecin de-al lui $i$, iar $w[j][i]$ este costul muchiei dintre $i$ si $j$.

Din pacate potentialele nodurilor au fost pierdute insa se cunosc gradientele si costurile de pe muchii. Vi se cere sa reconstituiti potentialele nodurilor stiind ca ele *aveau valori cuprinse intre 0 si $M - 1$*.

Din pacate potentialele nodurilor au fost pierdute. Se cunosc insa gradientele pentru fiecare nod si costurile de pe muchii. Vi se cere sa reconstituiti potentialele nodurilor stiind ca ele *aveau valori cuprinse intre 0 si $M - 1$*.

h2. Date de intrare
Fişierul de intrare $sistem3.in$ va contine pe prima linie doua numere naturale $N$ si $M$ reprezentand numarul de noduri (si muchii) din graf, respectiv valoarea fata de care se face modulo.

Urmatoarele $N$ randuri vor contine fiecare $3$ numere naturale $x$, $y$ si $w$ cu semnificatia: exista o muchie intre nodul $x$ si nodul $y$ de cost $w$.

Urmatoarele $N$ randuri vor contine fiecare cate $3$ numere naturale $x$, $y$ si $w$ cu semnificatia: exista o muchie intre nodul $x$ si nodul $y$ de cost $w$.

Urmatoarea si ultima linie va contine $N$ numere naturale, a $i$-a valoare reprezentand gradientul nodului $i$.

Ultima linie va contine $N$ numere naturale, a $i$-a valoare reprezentand gradientul nodului $i$.

h2. Date de ieşire

3
0|

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

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