* $push(S,X)$ - elementul $X$ se adauga in capul stivei $S$
* $pop(S)$ - se sterge un element din capul stivei $S$

Dupa efectuarea unei operatii de pop, valoarea dintr-o stiva va fi amplasata in variabila $WR$. Spre exemplu, ca sa mutam capul stivei $1$ in stiva $2$ trebuie sa efectuam urmatorul set de operatii: $pop(1) push(2,WR)$. Capul stivei 1 va ajunge in variabila $WR$, si putem folosi aceasta variabila pentru a introduce valoarea in stiva $2$. **Atentie:** orice operatie de tip push efectuata pe o stiva trebuie sa aiba ca parametru variabila $WR$ - altfel operatia se va consdera invalida.

Dupa efectuarea unei operatii de pop, valoarea dintr-o stiva va fi amplasata in variabila $WR$. Spre exemplu, ca sa mutam capul stivei $1$ in stiva $2$ trebuie sa efectuam urmatorul set de operatii: $pop(1) push(2,WR)$. Capul stivei 1 va ajunge in variabila $WR$, si putem folosi aceasta variabila pentru a introduce valoarea in stiva $2$.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 30 000$

* O operatie de $push$ se considera valida daca valoare folosita se afla in $WR$.
* Toate valorile folosite in operatiile de $push$ vor fi **distincte**.
* Toate valorile folosite in operatiile de $push$ vor fi numere intregi $≤ 10^6^$.

* O operatie de $push$ efectuata pe una dintre stive se considera valida daca valoare folosita se afla in $WR$.
* Toate valorile folosite in operatiile de $push_back$ vor fi **distincte**.
* Toate valorile folosite in operatiile de $push_back$ vor fi numere naturale $≤ 10^6^$.

* Pe fiecare linie a fisierului de output puteti afisa maximum $500 000$ caractere, altfel outputul se va considera invalid.
* Pentru orice operatie de tip $push_back(x)$ trebuie sa se faca fix o operatie de tip $read(x)$
* Pentru orice operatie de tip $pop_front()$ trebuie sa se faca fix o operatie de tip $write(x)$