h2. Date de intrare

Fişierul de intrare $worms.in$ contine pe prima linie $16$ numere

Fişierul de intrare $worms.in$ contine pe prima linie $16$ numere reprezentand vectorul <tex>a</tex>. Pe urmatoare linie se afla doua numere $N$ si $M$. Pe urmatoarele $M$ linii se afla cate doua numere $x$ si $y$ reprezentand un tunel intre camerele $x$ si $y$. Pe urmatoarea linie se afla $Q$. Pe urmatoarele $Q$ linii se afla cate o operatie de forma celor de mai sus.

h2. Date de ieşire

În fişierul de ieşire $worms.out$ ...

În fişierul de ieşire $worms.out$ trebuie sa se afle $N$ numere reale pe care o linie separata, $al i-lea$ numar reprezentand tipul de hrana pus in camera $i$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ ...$
* $1 ≤ M ≤ ...$
* Numarul de rame de nivel $n$ din grup dupa efectuarea celor $Q$ operatii ≤ $10$, unde $0 ≤ n ≤ 15$
*$6$ ≤ numarul de copii amplasate in camera $i$ ≤ $12$, unde $1 ≤ i ≤ N$

h2. Exemplu