题目描述

有一个 $n$ 行 $m$ 列的黑白棋盘，初始时每个格子都是白色。接下来有 $q$ 次操作：

• R x：翻转第 $x$ 行所有格子的颜色；
• C y：翻转第 $y$ 列所有格子的颜色；
• Q：询问当前有多少个黑色格子。

白色翻转后变黑色，黑色翻转后变白色。

本题适合练习用 bitset 表示每一行。翻转一整行可以直接 flip()，翻转一列可以逐行翻转对应位。

输入格式

第一行三个整数 $n,m,q$。

接下来 $q$ 行，每行为一个操作。

输出格式

对于每个 Q 操作，输出一行一个整数，表示当前黑色格子数量。

样例

3 4 5
R 1
Q
C 2
Q
R 1

4
5

数据范围与提示

对于 $100\%$ 的数据，$1 \le n,m \le 1000$，$1 \le q \le 10000$。