h2. Date de intrare

In fisierul de intrare $maimute.in$ se vor gasi pe prima linie numarele $N$ si $M$ cu semnificatia din enunt. Pe urmatoarele N-1 linii se vor afla cate 2 numere $X$ si $Y$ reprezentand faptul ca intre maimuta $X$ si $Y$ exista o relatie directa.

In fisierul de intrare $maimute.in$ se vor gasi pe prima linie numarul $N$ cu semnificatia din enunt. Pe urmatoarele N-1 linii se vor afla cate 2 numere $X$ si $Y$ reprezentand faptul ca intre maimuta $X$ si $Y$ exista o relatie directa. Pe linia $N+1$ se va afla numarul $M$ cu semnificatia din enunt. Pe urmatoarele $M$ linii se vor afla intrebarile maimutelor descrise prin doua numere $X$ si $Y$.

h2. Date de iesire

DA
DA|

h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="maimute") ==