* $1 ≤ N ≤ 3 * 10^5^$
* $1 ≤ M ≤ 4 * 10^5^$

* $-10^6^ ≤ val ~i~ ≤ 10^6^$

* $-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**
* **Atentie la numele fisierului de intrare - pastrafaceri.in in loc de pastramasiafacerile.in**