Problem 3019: supermarket

La un supermarket există două case de marcat la care clienții își pot plăti cumpărăturile. Când intră în magazin, fiecare client primește un număr unic. Când aceștia vor să plătească, se așază la rând la una dintre cele două case. Clienții sunt procesați pe rând, în ordinea venirii lor.

Cerință

Scrieți un program care procesează cozile de la casele de marcat. Acest program primește $N$ instrucțiuni pe care trebuie să le execute. Aceste instrucțiuni pot fi de următoarele $4$ tipuri:

Instrucţiune	Semnificaţie
$1$	S-a eliberat casa de marcat numărul $1$ . Trebuie afișat numărul clientului care urmează la rând; dacă nu este nimeni la coadă la casa respectivă, se va afişa $-1$ .
$2$	S-a eliberat casa de marcat numărul $2$ . Trebuie afișat numărul clientului care urmează la rând; dacă nu este nimeni la coadă la casa respectivă, se va afişa $-1$ .
$3 \ x$	Clientul cu numărul $x$ se aşază la coadă la casa la care așteaptă mai puțini clienți; dacă la ambele case așteaptă același număr de clienți, atunci clientul cu numărul $x$ se va așeza la coadă la casa $1$ ; trebuie afișată coada la care se așază clientul $x$ . Se garantează că acest client nu este deja așezat la vreun la rând.
$4 \ x$	Clientul cu numărul $x$ părăsește rândul la care așteaptă (se garantează că era deja la un rând); în acest caz nu trebuie afișat nimic.

Date de intrare

Fişierul de intrare supermarket.in conţine pe prima linie numărul de instrucțiuni $N$ . Pe fiecare dintre următoarele $N$ linii se află câte o instrucțiune, în forma descrisă la cerinţă.

Date de ieşire

Fişierul de ieşire supermarket.out va conţine rezultatele afişate în urma executării instrucţiunilor din fişierul de intrare, în ordinea din fişier, câte un rezultat pe o linie.

Restricții și precizări

$4 \leq N \leq 10^5$
$1 \leq x \leq 10^6$
Pentru teste valorând $30$ de puncte, $4 \leq N \leq 10^3$
Pentru teste valorând $30$ de puncte, nu vor exista instrucțiuni de tipul $4$ .
Un client care a părăsit la un moment dat rândul (fie în urma unei instrucţiuni de tipul $4$ , fie datorită faptului că a plătit la casă), se poate întoarce și se poate aşeza din nou rând (ca și cum ar fi venit prima dată).

Exemplu

supermarket.in

supermarket.out

Explicație

Clientul $5$ se aşază la rând la casa $1$
Clientul $21$ se aşază la rând la casa $2$
Clientul $7$ se aşază la rând la casa $1$
La casa $2$ intră clientul $21$
La casa $1$ intră clientul $5$
La casa $2$ nu este nimeni în așteptare
Clientul $5$ se aşază la rând la casa $2$
Clientul $8$ se aşază la rând la casa $1$
Clientul $47$ părăseşte rândul (nu se afişează nimic)
La casa $1$ intră clientul $8$

supermarket