* 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 (eng. "expected value")**.

* 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**. **(expected value)**

h2. Cerinta

h2. Restricţii si precizari

* $0 ≤ M ≤ 100.000$

* $0 ≤ M ≤ 100000$

* $1 ≤ val{~X~} ≤ 100.000$ ({$1 ≤ X ≤ N$})

* $1 ≤ val{~X~} ≤ 100000$ ({$1 ≤ X ≤ N$})

* Seful suprem va avea seful direct codificat cu $-1$.