Na nieskończenie długiej drodze UCPC rozciągającej się ze wschodu na zachód ustawiono nieskończenie wiele doniczek w odstępach co $1$, tworząc rabatę mniszków. Każda doniczka ma przypisany numer całkowity: doniczka oddalona o $k$ na wschód od doniczki nr $0$ ma numer $k$, a oddalona o $k$ na zachód ma numer $-k$. W każdej doniczce może rosnąć co najwyżej jeden mniszek.

Gdy wieje wiatr, mniszek wysyła nasiona do doniczki oddalonej o $1$ w kierunku wiatru. Nasiona mniszka posadzone lub przeniesione przez wiatr do doniczki szybko kiełkują, jeśli w tej doniczce nie ma innego mniszka, i już następnego dnia mogą rozsiewać nasiona. Każdy mniszek ma wystarczająco dużo nasion, więc nigdy ich nie zabraknie.

Si-u planuje obserwować rabatę mniszków przez $N$ dni za pomocą robota. Robot codziennie otrzymuje i wykonuje jedno polecenie. Rodzaje poleceń, które robot może wykonać, są następujące:

• L: Powoduje wiatr wiejący na zachód. Dla każdej liczby całkowitej $x$, jeśli w doniczce $x$ rośnie mniszek, a w doniczce $(x-1)$ nie ma mniszka, to następnego dnia w doniczce $(x-1)$ wyrośnie nowy mniszek.
• R: Powoduje wiatr wiejący na wschód. Dla każdej liczby całkowitej $x$, jeśli w doniczce $x$ rośnie mniszek, a w doniczce $(x+1)$ nie ma mniszka, to następnego dnia w doniczce $(x+1)$ wyrośnie nowy mniszek.
• C x: Zasadź nasiono mniszka w doniczce $x$. Jeśli w doniczce $x$ nie ma mniszka, to następnego dnia wyrośnie tam nowy mniszek. ($-10^9 \le x \le 10^9$; $x$ jest liczbą całkowitą)
• Q: Zapisz liczbę doniczek, w których obecnie rosną mniszki.

Przed rozpoczęciem obserwacji tylko w doniczce nr $0$ rośnie jeden mniszek. Mając listę poleceń, które Si-u zlecił robotowi w ciągu $N$ dni, napisz program wykonujący te polecenia.

Wejście

Pierwszy wiersz zawiera liczbę poleceń $N$. ($1 \le N \le 200\,000$)

Kolejne $N$ wierszy zawiera po jednym poleceniu. $i$-te polecenie oznacza polecenie, które robot ma wykonać w $i$-tym dniu. ($1 \le i \le N$) Wśród poleceń co najmniej jedno to Q.

Wyjście

Dla każdego dnia, w którym pojawia się polecenie Q, wypisz w osobnej linii liczbę doniczek zawierających mniszki w tym dniu, w porządku chronologicznym.

Przykład

Wejście 1

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

Wyjście 1

5
6
11
13