h2. Date de Intrare

Pe prima linie a fisierului de intrare $omizi.in$ se gasesc numerele naturale $N$ si $M$, cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla descrierea arborelui. Mai exact, pe linia $i+1$ este scrisa lista fiilor nodului $i$ de la stanga la dreapta ca orientare politica, terminata cu numarul $0$. Fii sunt separati prin cate un spatiu. Pe urmatoarele $M$ linii se gasesc informatii despre omizi. Mai exact, pe linia $N+1+i$ se afla un numar $x$ si o litera majuscula $L$ separate prin spatiu ($x$ reprezinta numarul nodului in care se afla initial omida $i$, iar $L$ este orientarea politica a omizii $i - S$ pentru stanga si $D$ pentru dreapta).

Pe prima linie a fisierului de intrare $omizi.in$ se gasesc numerele naturale $N$ si $M$, cu semnificatia din enunt. Pe urmatoarele $N$ linii se afla descrierea arborelui. Mai exact, pe linia $i+1$ este scrisa lista fiilor nodului $i$ de la stanga la dreapta ca orientare politica, terminata cu numarul $0$. Fii sunt separati prin cate un spatiu. Pe urmatoarele $M$ linii se gasesc informatii despre omizi. Mai exact, pe linia $N+1+i$ se afla un numar $x$ si o litera majuscula $L$ separate prin spatiu ({$x$} reprezinta numarul nodului in care se afla initial omida $i$, iar $L$ este orientarea politica a omizii $i - S$ pentru stanga si $D$ pentru dreapta).

h2. Date de Iesire