h2. Date de Intrare

Pe prima linie a fisierului de intrare arbfind.in se gaseste un numar natural N reprezentand numarul de noduri din arborele model, nodurile fiind numerotate de la 1 la N. Pe liniile 2..N+1 se va afla descrierea arborelui model. Mai exact, pe linia i se va afla un numar natural F[i-1] reprezentand numarul de fii directi ai nodului i-1, urmat de F[i-1] numere naturale cuprinse intre 1 si N, reprezentand in ordinea de la stanga la dreapta fiii nodului i-1.

Pe prima linie a fisierului de intrare $arbfind.in$ se gaseste un numar natural $N$ reprezentand numarul de noduri din arborele model, nodurile fiind numerotate de la $1$ la $N$. Pe liniile $2..N+1$ se va afla descrierea arborelui model. Mai exact, pe linia $i$ se va afla un numar natural $F ~i-1~$ reprezentand numarul de fii directi ai nodului $i-1$, urmat de $F ~i-1~$ numere naturale cuprinse intre $1$ si $N$, reprezentand in ordinea de la stanga la dreapta fiii nodului $i-1$.

Linia N+2 va contine un numar natural M reprezentand numarul de noduri din arborele de evaluat. Liniile N+3..N+M+2 vor contine descrierea arborelui de evaluat, in mod analog cu descrierea arborelui model.

Linia $N+2$ va contine un numar natural $M$ reprezentand numarul de noduri din arborele de evaluat. Liniile $N+3..N+M+2$ vor contine descrierea arborelui de evaluat, in mod analog cu descrierea arborelui model.

h2. Date de Iesire

Fisierul de iesire arbfind.out va contine M linii. Pe linia i se va afla similaritatea subarborelui cu radacina in nodul i fata de arborele model.

Fisierul de iesire $arbfind.out$ va contine $M$ linii. Pe linia $i$ se va afla similaritatea subarborelui cu radacina in nodul $i$ fata de arborele model.

h2. Restrictii si precizari

Radacina arborilor este intotdeauna nodul 1.
 
1 <= M, N <= 32000

* Radacina arborilor este intotdeauna nodul $1$.
* $1 ≤ M, N ≤ 32000$

h2. Exemplu

 
|arbfind.in |arbfind.out |Arbore model Arbore de evaluat |
 
|4 |3 | |
| | | |
|2 2 3 |4 | |
| | | |
|1 4 |2 |De exemplu, pentru nodul 1 din arborele model s-au eliminat in ordine subarborii cu radacinile 3, 5 si 8. Din arborele model se elimina subarborele cu radacina 3. |
| | | |
|0 |2 | |
| | | |
|0 |1 | |
| | | |
|9 |1 | |
| | | |
|2 2 3 |2 | |
| | | |
|2 4 5 |1 | |
| | | |
|2 6 7 |1 | |
| | | |
|1 8 | | |
| | | |
|0 | | |
| | | |
|0 | | |
| | | |
|1 9 | | |
| | | |
|0 | | |
| | | |
|0 | | |
 

table(example). |arbfind.in |arbfind.out |Arbore model Arbore de evaluat |
| 4
2 2 3
1 4
0
0
9
2 2 3
2 4 5
2 6 7
1 8
0
0
1 9
0
0
| 3
4
2
2
1
1
2
1
1
| De exemplu, pentru nodul 1 din arborele model s-au eliminat în ordine subarborii cu r?d?cinile 3, 5 ?i 8. Din arborele model se elimin? subarborele cu r?d?cina 3. |

==Include(page="template/taskfooter" task_id="arbfind")==