该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

农场主新搭建了一个 N 行 M 列的智能灌溉农田，行从上到下依次编号为 1 到 N，列从左到右依次编号为 1 到 M。初始时，所有农田的灌溉装置都处于关闭状态（不浇水）。农场主将对灌溉系统进行 K 次操作，操作分为以下两种：

R i，表示切换第 i 行所有农田的灌溉状态（关闭→开启，开启→关闭）。

C j，表示切换第 j 列所有农田的灌溉状态（关闭→开启，开启→关闭）。

当所有操作完成后，请计算处于开启状态（正在浇水）的农田有多少块。

输入格式：

第一行三个正整数，分别表示 N，M，K。

输出格式：

一个整数，表示最后处于开启状态的农田数量。

样例：

3 3 2 R 1 C 1

```output1
4

提示

【样例 1 解释】 第一次操作，切换第 1 行所有农田状态，此时第 1 行开启，其余关闭： 开启 开启 开启 关闭 关闭 关闭 关闭 关闭 关闭 第二次操作，切换第 1 列所有农田状态，第 1 列状态反转： 关闭 开启 开启 开启 关闭 关闭 开启 关闭 关闭 最终开启的农田共 4 块。

【数据范围】

对于 20% 的数据，1 <= N,M,K <= 200。 对于 100% 的数据，1 <= N,M <= 1000，1 <= K <= 1000000。