Золотое поле

Дано поле размером $n\times m$, где каждая клетка изначально черная.

Казак Вус может за одну операцию выбрать любую строку или столбец и инвертировать все клетки в ней: черные клетки становятся золотыми, а золотые — черными.

Вам даны операции, которые выполнит Казак Вус. Определите, сколько золотых клеток будет после выполнения всех операций.

Входные данные

Первая строка содержит одно целое число $n$ ($1\le n\le 5\cdot 10^6$) — количество строк.

Вторая строка содержит одно целое число $m$ ($1\le n\cdot m\le 5\cdot 10^6$) — количество столбцов.

Обратите внимание, что выполняется ограничение $n\cdot m\le 5\cdot 10^6$.

Третья строка содержит одно целое число $q$ ($1\le q\le 10^6$) — количество операций.

Каждая из следующих $q$ строк содержит символ «R» (строка) или «C» (столбец), а также одно целое число $r$ ($1\le r\le n$) или $c$ ($1\le c\le m$) в зависимости от символа.

Выходные данные

Выведите количество золотых клеток после выполнения всех операций.

Примеры

Оценивание

1. ($14$ баллов): $n=1$, $m=1$, $q\le 100$;

2. ($24$ балла): $n=1$, $m\le 100$, $q\le 100$;

3. ($26$ баллов): $n\le 100$, $m\le 100$, $q\le 100$;

4. ($36$ баллов): без дополнительных ограничений.