== 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 de lungime impara.

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