На бесконечно длинной дороге UCPC, простирающейся с востока на запад, были размещены бесконечно много горшков с интервалом в $1$, создав клумбу одуванчиков. Все горшки пронумерованы целыми числами: горшок на расстоянии $k$ к востоку от горшка $0$ имеет номер $k$, а на расстоянии $k$ к западу — номер $-k$. В каждом горшке может расти не более одного одуванчика.

Когда дует ветер, одуванчик разбрасывает свои семена на горшок, находящийся на расстоянии $1$ в направлении ветра. Посаженное или занесенное ветром семя одуванчика быстро прорастает, если в этом горшке нет другого одуванчика, и на следующий день уже может разбрасывать семена. У каждого одуванчика достаточно много семян, поэтому они никогда не заканчиваются.

Сиу использует робота для наблюдения за клумбой в течение $N$ дней. Во время наблюдения робот каждый день получает одну команду и выполняет ее. Типы команд, которые может выполнять робот, следующие:

• L: Создает ветер на запад. Для всех целых $x$, если в горшке $x$ есть одуванчик, а в горшке $(x-1)$ его нет, то на следующий день в горшке $(x-1)$ вырастет новый одуванчик.
• R: Создает ветер на восток. Для всех целых $x$, если в горшке $x$ есть одуванчик, а в горшке $(x+1)$ его нет, то на следующий день в горшке $(x+1)$ вырастет новый одуванчик.
• C x: Сажает семя одуванчика в горшок $x$. Если в горшке $x$ нет одуванчика, то на следующий день вырастет новый одуванчик. ($-10^9 \le x \le 10^9$; $x$ — целое число.)
• Q: Записывает количество горшков, в которых в данный момент есть одуванчики.

Перед началом наблюдения только в горшке $0$ посажен один одуванчик. Дан список команд, которые Сиу запросил у робота в течение $N$ дней. Напишите программу, которая выполняет эти команды.

Входные данные

В первой строке задается количество команд $N$. ($1 \le N \le 200\,000$)

В следующих $N$ строках задается по одной команде в строке. $i$-я команда — это команда, которую робот должен обработать в $i$-й день. ($1 \le i \le N$)

Среди команд есть хотя бы одна Q.

Выходные данные

Для каждого дня, когда дана команда Q, выведите количество горшков, в которых есть одуванчики в этот день, по одному числу в строке в порядке времени.

Примеры

Входные данные 1

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

Выходные данные 1

5
6
11
13