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

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 valoare in stiva $2$.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $queue.out$ trebuie sa existe $N$ linii. Fiecare linie din fisierul de output trebuie sa inceapa cu indicele operatiei din input careia sirul de operatii de pe linia curenta ii corespunde, urmat de caracterele ":"," ".  Pe linia $i$ trebuie sa existe o serie de operatii valide efectuate pe stive, separate prin cate un spatiu. **In cazul in care operatia din input este de tip $push$, pentru a introduce valoarea din input in variabila $WR$ trebuie folosita instructiunea $read(WR)$. In cazul in care operatia din input este de tip $pop$, pentru a afisa variabila $WR$ trebuie folosita instructiunea $write(WR)$.**

În fişierul de ieşire $queue.out$ trebuie sa existe $N$ linii. Fiecare linie din fisierul de output trebuie sa inceapa cu indicele operatiei din input careia sirul de operatii din output ii contine, urmat de caracterele ":"," ".  Pe linia $i$ trebuie sa existe o serie de operatii valide efectuate pe stive, separate prin cate un spatiu. In cazul in care operatia din input este de tip $push$, pentru a introduce valoarea din input in variabila $WR$ trebuie folosita instructiunea $read(WR)$. In cazul in care operatia din input este de tip $pop$, pentru a afisa variabila $WR$ trebuie folosita instructiunea $write(WR)$.

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

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

* O operatie de $push$ se considera valida daca valoare folosita se afla in $WR$.
* Toate valorile folosite in operatiile de $push$ vor fi **distincte**.
* Punctajul de $100p$ se va acorda doar daca in fisierul de output vor fi mai putin de $100 000$ instructiuni pentru cele $N$ operatii.

* 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)$

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

| 5

| 5 2

push_back(3)
push_back(5)
pop_front()