Grădinarul Marian deţine un arbore cu $N$ noduri, fiecare muchie fiind iniţial vopsită in alb. Marian fiind plecat de acasă, prietenul său cel mai bun, Marius, strică frumuseţea de arbore aplicând $M$ operaţii de tipul: alege o pereche de noduri $(a, b)$ şi vopseşte toate muchiile de pe drumul ce uneşte nodul $a$ cu nodul $b$ în felul următor: dacă muchia avea culoarea albă, Marius o vopseste in negru şi invers, dacă avea culoarea neagră, o vopseste in alb.
Din păcate pentru grădinarul Marian, cand a ajuns acasă era deja prea târziu, Marius terminând de efectuat toate cele $M$ operatii. Ingrozit, Marian vrea să afle câte muchii mai au acum culoarea albă.

h2. Cerintă

h2. Cerinţă

Determinati cate muchii din arbore au culoarea albă dupa efectuarea tuturor celor $M$ operatii.

Determinaţi câte muchii din arbore au culoarea albă după efectuarea tuturor celor $M$ operaţii.

h2. Date de intrare