Sur la route UCPC, qui s'étend infiniment d'est en ouest, on a créé un parterre de pissenlits en plaçant une infinité de pots de fleurs espacés de $1$. Tous les pots sont numérotés par des entiers : le pot situé à $k$ à l'est du pot numéro $0$ porte le numéro $k$, et celui situé à $k$ à l'ouest porte le numéro $-k$. Chaque pot peut accueillir au maximum un pissenlit.

Lorsque le vent souffle, un pissenlit projette ses graines vers le pot situé à $1$ de distance dans cette direction. Une graine de pissenlit, qu'elle soit plantée ou transportée par le vent, pousse rapidement si aucun autre pissenlit ne se trouve dans ce pot ; dès le lendemain, elle peut à son tour projeter des graines. Chaque pissenlit a suffisamment de graines, elles ne s'épuisent jamais.

Si-woo souhaite observer le parterre de pissenlits pendant $N$ jours à l'aide d'un robot. Chaque jour, le robot reçoit et exécute une commande. Les types de commandes que le robot peut exécuter sont les suivants :

• L : Souffle le vent vers l'ouest. Pour tout entier $x$, s'il y a un pissenlit dans le pot $x$ et qu'il n'y a pas de pissenlit dans le pot $x-1$, alors un nouveau pissenlit poussera dans le pot $x-1$ le lendemain.
• R : Souffle le vent vers l'est. Pour tout entier $x$, s'il y a un pissenlit dans le pot $x$ et qu'il n'y a pas de pissenlit dans le pot $x+1$, alors un nouveau pissenlit poussera dans le pot $x+1$ le lendemain.
• C x : Plante une graine de pissenlit dans le pot $x$. S'il n'y a pas de pissenlit dans le pot $x$, un nouveau pissenlit poussera le lendemain. ($-10^9 \le x \le 10^9$ ; $x$ est un entier)
• Q : Enregistre le nombre actuel de pots contenant un pissenlit.

Avant le début de l'observation du parterre, seul le pot numéro $0$ contient un pissenlit. Étant donnée la liste des commandes que Si-woo a demandées au robot pendant $N$ jours, écrivez un programme qui exécute ces commandes.

Entrée

La première ligne contient le nombre $N$ de commandes. ($1 \le N \le 200\,000$)

Les $N$ lignes suivantes contiennent chacune une commande. La $i$-ème commande est celle que le robot doit exécuter le $i$-ème jour. ($1 \le i \le N$)

Il y a au moins une commande Q.

Sortie

Pour chaque jour où une commande Q est donnée, affichez le nombre de pots contenant un pissenlit ce jour-là, une valeur par ligne, dans l'ordre chronologique.

Exemples

Entrée 1

13
L
C 4
L
Q
C 2
Q
R
C 7
R
Q
R
R
Q

Sortie 1

5
6
11
13