Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri $N$ so $N-1$ muchii de doua tipuri:
         - $x$ $y$ 0 -> y este fiul stang al lui x
         - $x$ $y$ 1 -> y este fiul drept al lui x

 
Doi brazi sunt asemenea, daca

Asta inseamana ca fiecare nod dintr-un brad are cel mult 2 fii (stang si drept).  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.

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.
 

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