题目描述

在一条东西方向无限延伸的 UCPC 道路上，每隔 $1$ 个单位放置一个花盆，形成蒲公英花坛。花盆使用整数编号：以编号 $0$ 的花盆为基准，向东距离为 $k$ 的花盆编号为 $k$，向西距离为 $k$ 的花盆编号为 $-k$。

每个花盆中最多生长一株蒲公英。

风吹过时，蒲公英会向风的方向、距离为 $1$ 的相邻花盆传播种子。人工种下或被风吹入花盆的种子，如果该花盆中原本没有蒲公英，就会迅速生长，并从第二天开始能够继续传播种子。每株蒲公英的种子数量足够多，不会耗尽。

一个机器人将在 $N$ 天内观察花坛。每天机器人会接收并执行一条命令。命令有以下四种：

• L：产生向西的风。对于每个整数 $x$，若花盆 $x$ 中有蒲公英而花盆 $x-1$ 中没有，则第二天花盆 $x-1$ 中会长出新的蒲公英；
• R：产生向东的风。对于每个整数 $x$，若花盆 $x$ 中有蒲公英而花盆 $x+1$ 中没有，则第二天花盆 $x+1$ 中会长出新的蒲公英；
• C x：在编号为 $x$ 的花盆中种下蒲公英种子。若该花盆原本没有蒲公英，则第二天会长出新的蒲公英；
• Q：记录当前有蒲公英的花盆数量。

在观察开始前，只有编号 $0$ 的花盆中有一株蒲公英。

给定连续 $N$ 天的命令，请依次回答所有 Q 命令。

输入格式

第一行包含命令数量 $N$。

接下来 $N$ 行，每行包含当天的一条命令。

对于 C x 命令：

保证至少出现一次 Q 命令。

输出格式

对于每个 Q 命令，按时间顺序输出当前有蒲公英的花盆数量，每个答案占一行。

样例

输入

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

输出

5
6
11
13