题目描述

维护一个 $01$ 矩阵，初始矩阵全为 $0$。

每次操作会将一行或一列反转（$0$ 变成 $1$，$1$ 变成 $0$）。

输出最后有多少个 $1$。

输入格式

第一行 $M$，表示矩阵行数。

第二行 $N$，表示矩阵列数。

第三行 $K$，表示操作个数。

接下来 $K$ 行，每行一个字符与一个数字。字符为 R 则表示操作某一行，C 表示一列。数字表示哪一行或哪一列。

输出格式

一行一个数字，表示最终 $1$ 的个数。

3
3
2
R 1
C 1

4

4
5
7
R 3
C 1
C 2
R 2
R 2
C 1
R 4

10

提示

样例解释：

011           01000
100           01000
100           10111
              10111

译自 CCC2021 J5/S2。