* $0 ≤ M ≤ 100000$

* $1 ≤ val{~X~} ≤ 100000$ ({$1 ≤ X ≤ N$})
 
* Seful suprem va avea seful direct codificat cu -1.
 

* 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.

* Seful suprem va avea seful direct codificat cu -1.
 
* $1 ≤ val{~X~} ≤ 100000$ ({$1 ≤ X ≤ N$})

* Rezultatul afisat se considera corect daca **|rezultat_comisie - rezultat_participant| ≤ 10^-5^**

* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 20$ si nu exista update-uri
* **Subtask 2 (10 puncte)**: $1 ≤ N ≤ 100000$, nu vor exista 2 angajati cu acelasi sef direct si nu exista update-uri
* **Subtask 3 (10 puncte)**: $1 ≤ N ≤ 100000$ si nu vor exista 2 angajati cu acelasi sef direct

* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 20$, $M = 0$
* **Subtask 2 (10 puncte)**: $1 ≤ N ≤ 100000$, $M = 0$ si nu vor exista $2$ angajati cu acelasi sef direct
* **Subtask 3 (10 puncte)**: $1 ≤ N ≤ 100000$ si nu vor exista $2$ angajati cu acelasi sef direct

* **Subtask 4 (60 puncte)**: $1 ≤ N ≤ 100000$

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