Exista 2 tipuri de operatii:

* operatia de update: Noua valoarea asociata angajatului $X$ va fi $Y$;

* operatia de query: Cat timp seful suprem nu este concediat, Zetul alege **la intamplare** un angajat $X$ si va fi nevoit sa bea $val{~X~}$ shot-uri de tequila, iar apoi il va concedia atat pe $X$ cat si pe toti angajatii care il au ca sef indirect pe $X$. Antonio este curios cate shot-uri de tequila va bea Zetul **in medie**.
h2. Cerinta

h2. Restricţii si precizari

* $0 ≤ M ≤ 100000$
 

* Fie $Y$ seful direct al angajatului $X$. Spunem ca un angajat este sef indirect al lui $X$ daca acesta este fie $Y$, fie un sef indirect al lui $Y$.
* Dupa o operatie de query, Zetul va angaja la loc toti membrii firmei.