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

Tara in care traieste afaceristul Sorin Pastrama contine $N$ orase, unite intre ele prin $M$ drumuri bidirectionale. Acest oras este putin cam dubios deoarece el contine numai cicluri de lungime impara. Bineinteles, Pastrama are cate o afacere in fiecare oras. Ca orice afaceri, unele sunt profitabile, altele nu. Asa ca vom nota "profitul" afacerii din orasul $i$ cu $val$~$i$~.

Tara in care traieste afaceristul Sorin Pastrama contine $N$ orase, unite intre ele prin $M$ drumuri bidirectionale. Aceasta tara este putin cam dubiosa deoarece ea contine numai cicluri de lungime impara. Cu alte cuvinte, tara este un graf cu $N$ noduri si $M$ muchii, conex, care are numai cicluri de lungime impara. Bineinteles, Pastrama are cate o afacere in fiecare oras. Ca orice afaceri, unele sunt profitabile, altele nu. Asa ca vom nota "profitul" afacerii din orasul $i$ cu un numar intreg $val$~$i$~.

h2. Cerinta

* $-10^6^ ≤ $val$~$i$~ ≤ 10^6^$
* Un ciclu este orice traseu care pleaca dintr-un nod, ajunge in acelasi nod, si trece prin fiecare muchie cel mult o data. Lungimea acestuia este numarul de muchii parcurse (asta inseamna ca se poate trece printr-un nod de mai multe ori dar nu printr-o muchie)
* **Graful dat va contine numai cicluri de lungime impara**

* Se poate sa nu se aleaga niciun nod, valoarea acestei solutii fiind $0$

* **Atentie la numele fisierului de intrare - pastrafaceri.in in loc de pastramasiafacerile.in**
* **Atentie la numele fisierului de iesire - pastrafaceri.out in loc de pastramasiafacerile.out**

* Buzunarul lui Sorin Pastrama vorbeste orice limba isi doreste

h2. Exemplu