Lui Gigel ii place sa se joace cu stive. El are o stiva initial vida pe care efectueaza mai multe tipuri de operatii:

* Operatie de tip **insert**. La a $k$-a operatie de tip **insert** se insereaza in stiva al $k$-lea numar natural nenul.
* Operatie de tip **erase**. Operatia de tip **erase** se sterge ultimul element adaugat in stiva.
* Operatie de tip **query**. Gigel se gandeste la un numar $X$ si se intreaba care este cel mai mic numar ce se afla in stiva mai mare sau egal ca numarul $X$.

* Operatie de tip **insert**. La a **$k$**-a operatie de tip **insert** se **insereaza al **$k$**-lea numar natural nenul** la sfarsitul stivei.
* Operatie de tip **erase**. La operatia de tip **erase** se **sterge ultimul element** adaugat in stiva.
* Operatie de tip **query**. Gigel se gandeste la un numar $X$ si se intreaba care este **cel mai mic numar din stiva mai mare sau egal ca numarul $X$**.

Pentru ca Gigel are foarte mult timp liber, el face prea multe operatii pe stiva si realizeaza ca nu mai poate sa isi raspunda la intrebari. De aceea va roaga pe voi sa il ajutati.

Fisierul de intrare $jstc.in$ va contine pe prima linie doua numere naturale $A$ si $B$. Pe a doua linie se afla un sir de caractere 'I', 'E', sau 'Q' ce reprezinta operatiile de tip insert, erase si respectiv query.

**Numerele X pentru operatiile query se vor determina in urmatorul mod:**

**Numerele $X$ pentru operatiile query se vor determina in urmatorul mod:**

* Se considera $X[ 0 ]$ = $0$;
* A $k$-a operatie de tip 'Q' (query) din fisier se calculeaza astfel: $X[ k ] = (A * X[k - 1] + B) % NRI[ k ] + 1$;