cercetatori

Cercetatori

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

h2. Restricţii

* $1 ≤ N ≤ 1000$
* $1 ≤ Q ≤ 1000000$

* $1 ≤ N ≤ 10000$
* $1 ≤ Q ≤ 500000$

* $1 ≤ I, A ≤ N$
* $0 ≤ P ≤ N$
* $0 ≤ X, Y ≤ 10000$
* $1 ≤ B ≤ 1000000$

* $Numerele din fisierul de iesire se vor scrie cu exact 4 zecimale$

* $Numerele din fisierul de iesire se vor scrie cu exact 6 zecimale$

h2. Exemplu
table(example). |_. cercetatori.in |_. cercetatori.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 4
  1 0 1 1
  2 1 2 1
  3 2 3 1
  1 10
  2 90
  3 90
  3 12
| 1.000000 1.000000
  1.000000 2.000000
  0.000000 2.000000
  2.891693 1.614648

|