h2. Date de intrare

Fişierul de intrare $cercetatori.in$ contine pe prima linie doua numere N si Q reprezentand numarul de corpuri din sistemul solar respectiv numarul de intrebari. Urmatoarele N contin cate 4 numere intregi I P X Y. I reprezentand numarul corpului curent, P numarul corpului parinte in jurul careia graviteaza iar perechea (X, Y) pozitia corpului la momentul zero de timp. In cazul stelei care nu graviteaza in jurul nici unui corp P va avea valoarea 0. Urmatoarele Q linii contin cate 2 numere intregi A B si reprezinta urmatoarea intrebare: unde se va afla corpul cu numarul A dupa B unitati de timp.

Fişierul de intrare $cercetatori.in$ contine pe prima linie doua numere N si Q reprezentand numarul de corpuri din sistemul solar respectiv numarul de intrebari.
Urmatoarele N contin cate 4 numere intregi I P X Y. I reprezentand numarul corpului curent, P numarul corpului parinte in jurul careia graviteaza iar perechea (X, Y) pozitia corpului la momentul zero de timp. In cazul stelei care nu graviteaza in jurul nici unui corp P va avea valoarea 0.
Urmatoarele Q linii contin cate 2 numere intregi A B si reprezinta urmatoarea intrebare: unde se va afla corpul cu numarul A dupa B unitati de timp.

h2. Date de ieşire