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

Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ si $N-1$ muchii care pot fi de doua tipuri:

Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ si $N-1$ muchii de doua tipuri:

* $x y 0$ insemnand ca $y$ este fiul stang al lui $x$
* $x y 1$ insemnand ca $y$ este fiul drept al lui $x$

De exemplu: bradul 1 2 0, 1 3 1, 2 4 0 nu este asemenea cu bradul 1 2 1, 1 3 0, 1 4 2 dar este asemenea cu 1 3 0, 1 2 1, 3 4 0.

Se dau $T$ astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i, sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.

Se dau $T$ astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.

h2. Date de intrare

Fişierul de intrare $brazi.in$ contine pe prima linie un numar natural $N$, numarul de brazi. Fiecare brad este descris in N linii. Pe prima se afla N, numarul de noduri. Pe urmatoarele N-1 se afla 3 numere x y 0 sau x y 1 prezentand o muchie a bradului curent.

Fişierul de intrare $brazi.in$ contine pe prima linie un numar natural $N$, numarul de brazi. Urmeaza apoi

h2. Date de ieşire