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

Se da un arbore cu $N$ noduri. In fiecare nod se afla cate un caracter de la $'a'$ la $'z'$. Fie functia $P(x,y)$ ce returneaza sirul de caractere format de pe lantul de la nodul $x$ la nodul $y$. Sa se determine cate perechi $(x,y)$ exista cu proprietatea ca $P(x,y)$ sa returneze un sir palindrom.

Se da un arbore cu $N$ noduri. In fiecare nod se afla cate un caracter de la 'a' la 'z'. Fie functia $P(x,y)$ ce returneaza sirul de caractere format de pe lantul de la nodul $x$ la nodul $y$. Sa se determine cate perechi $(x,y)$ exista cu proprietatea ca $P(x,y)$ sa returneze un sir palindrom.

h2. Date de intrare

Fişierul de intrare $arbpal.in$ va contine pe prima linie un numar natural $N$. Urmatoarele $N - 1$ vor contine perechi $(x,y)$ reprezentand faptul ca exista muchie de la nodul $x$ la nodul $y$. Pe urmatoarea linie vor fi $N$ caractere de la $'a'$ la $'z'$ separate prin cate un spatiu. Al $i$-ulea caracter reprezinta faptul ca in nodul $i$ se afla caracterul respectiv.

Fişierul de intrare $arbpal.in$ va contine pe prima linie un numar natural $N$. Urmatoarele $N - 1$ vor contine perechi (x,y) reprezentand faptul ca exista muchie de la nodul $x$ la nodul $y$. Pe urmatoarea linie vor fi $N$ caractere de la 'a' la 'z' separate prin cate un spatiu. Al $i$-ulea caracter reprezinta faptul ca in nodul $i$ se afla caracterul respectiv.

h2. Date de ieşire

8786