東西に無限に長く伸びたUCPC道路に、$1$間隔で無限に多くの植木鉢を置いてタンポポの花壇を作った。すべての植木鉢には整数の番号が付けられており、$0$番の植木鉢を基準として東に$k$だけ離れた植木鉢の番号は$k$番、西に$k$だけ離れた植木鉢の番号は$-k$番である。各植木鉢には最大で一輪のタンポポしか育たない。

タンポポは風が吹くと、その方向に$1$だけ離れた植木鉢に綿毛（種）を飛ばす。植えられたり風で飛ばされて植木鉢に落ちたタンポポの種は、その植木鉢に他のタンポポがいなければ急速に成長し、翌日には綿毛を飛ばせるようになる。各タンポポは十分に多くの綿毛を持っており、尽きることはない。

シウはロボットを使って$N$日間にわたってタンポポの花壇を観察しようとしている。ロボットは花壇を観察している間、毎日1つずつ命令を受け取り実行する。ロボットが実行できる命令の種類は以下の通りである。

• 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$)

2行目以降 $N$ 行にわたって、1行に1つずつ命令が与えられる。そのうち $i$ 番目の命令はロボットが $i$ 日に処理すべき命令を意味する。 ($1 \le i \le N$)

命令の中に Q は1つ以上存在する。

出力

命令として Q が与えられた日ごとに、その日のタンポポが存在する植木鉢の個数を1行に1つずつ時間順に出力する。

入出力例

入力 1

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

出力 1

5
6
11
13